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

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

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

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