План забора

[Alpaka]

На местности, представляющей собой идеально ровную поверхность, стоит высокий забор. План забора представляет собой замкнутую ломаную без самопересечений. Эта ломаная задается N парами координат своих вершин в порядке обхода ограничиваемой забором области против часовой стрелки. Вершины пронумерованы от 1 до N, N<100.
В точке (x,y) стоит человек ((x,y) не может лежать на ломаной). Считая, что каждому звену ломаной становится в соответствие пара номеров концевых вершин, указать, какие звенья человек увидит полностью или частично в качестве невырожденного отрезка, а какие - вообще нет. Если при взгляде звено видно как точка или как пара, точек, то полагаем, что оно не видно.

[New man]

http://www.redblobgames.com/articles/visibility/

[Аватар]

Если при взгляде звено видно как точка или как пара, точек, то полагаем, что оно не видно

а как можно увидеть только две точки отрезка?

[Alpaka]

Сообщение от Аватар

а как можно увидеть только две точки отрезка?

Ну вот так поставлено условие задачи.