caxapa.ru :: Как определить пересечения, если луч проходит МЕЖДУ точками. Напоминаю - по условиям задачи есть только точки границы полигона, а не граница сплошняком. Причём (если уж решать, то решать в общем виде) соседство точек в массиве совсем не означает

argus98 (23.04.2017 19:47, просмотров: 319) ответил 1111111 на "Между точками границы полигона есть (в общем случае) пропуски" это как? Ведем луч ну хотя бы вправо - 4 пересечения = точка снаружи. Ведем влево - 2 = снаружи. Вверх - 4 = снаружи. Вниз - 2 = снаружи.

Как определить пересечения, если луч проходит МЕЖДУ точками. Напоминаю - по условиям задачи есть только точки границы полигона, а не граница сплошняком. Причём (если уж решать, то решать в общем виде) соседство точек в массиве совсем не означает соседство этих точек на плоскости. Вот пример полигона. Чёрные точки - границы полигона, цифры - индексы в массиве точек

Безымянный1.bmp

Ответить

- Полигон образован вешинами (точками из условия) и ребрами (отрезками между этими точками). Обисни мне тупому где там пропуски? В условии - полигон. А эта ерунда с индексами в массиве это не полигон а месиво точек - 1111111(23.04.2017 20:07)

Средства и методы разработки