Последнюю часть как написать?

[stalkc84]

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

[Abstraction]

Р.S есть матем. решение если что.

А привести?.. Или желающим ответить предлагается вывести его самостоятельно?

[stalkc84]

Можно чтобы человек стоял внутри ломанной, и ломанная чтобы правильная была можно...

[Abstraction]

Можно чтобы человек стоял внутри ломанной, и ломанная чтобы правильная была можно...

?????
Вы сказали - "есть математическое решение". Если оно есть (у Вас), то его стоит изложить (а если нет, то программа Вам пока не нужна, вам нужно аналитическое решение для начала придумать). Лучшее решение, какое приходит мне в голову, имеет временную сложность O(N^2) (для каждой секции забора перебирать все остальные секции и смотреть, какие его загораживают), и есть нехорошее подозрение, что для результата лучше нужно строить нечто вроде пространственного индекса по отрезкам.