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