массив координат (фигура) и отдельная пара координат (точка), как я могу проверить входит ли данная точка в фигуру?
Конечно задавался. Мне такое задание в пятницу на собеседе задали :-р
Если многоугольник всегда выпуклый то задача решается одним простым алгоритмом. Если многоугольник может быть невыпуклым, то надо сделать разбиение на выпуклые сначала.
Обсуждают сегодня