-
- "Между точками границы полигона есть (в общем случае) пропуски" это как? Ведем луч ну хотя бы вправо - 4 пересечения = точка снаружи. Ведем влево - 2 = снаружи. Вверх - 4 = снаружи. Вниз - 2 = снаружи. - 1111111(23.04.2017 18:16)
- Как определить пересечения, если луч проходит МЕЖДУ точками. Напоминаю - по условиям задачи есть только точки границы полигона, а не граница сплошняком. Причём (если уж решать, то решать в общем виде) соседство точек в массиве совсем не означает argus98(121 знак., 23.04.2017 19:47)
- А что будет, если луч пройдет по касательной к границе полигона? - USSR(23.04.2017 18:30, )
- "Я тебе студент на зачете?" (с). В описании алгоритма есть условия которые нужно проверить - 1111111(23.04.2017 18:49)
- "Между точками границы полигона есть (в общем случае) пропуски" это как? Ведем луч ну хотя бы вправо - 4 пересечения = точка снаружи. Ведем влево - 2 = снаружи. Вверх - 4 = снаружи. Вниз - 2 = снаружи. - 1111111(23.04.2017 18:16)