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

1111111 (23.04.2017 18:16, просмотров: 259) ответил argus98 на На, держи полигон и красную точку. Попробуй свой волшебный луч. PS Только не забывай, что между точками границы полигона есть (в общем случае) пропуски. Значительные.

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

Ответить

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

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