Показать сообщение отдельно

Задача
  #7  
Старый 12.12.2009, 20:58
winflip
Познающий
Регистрация: 13.05.2009
Сообщений: 40
Провел на форуме:
91842

Репутация: 1
Question Задача

В принципе не важно на каком языке писать, если что хотя бы намекните. Задача по программированию.
Дана точка(x,y) и многоугольник (x1,y1,x2,y2,x3,y3). У него не более 100 рёбер.В задаче они описываются как человек и забор. То есть человек представлен точкой, а забор многоугольником. Надо определить какие звенья забора может увидеть человек. Причём сквозь забор он не видит ничего. Можно конечно решать тонной уравнений прямых, но хотелось бы более простое решение. Оно вроде бы есть. Буду благодарен за ответы до понедельника)
 
Ответить с цитированием