Имя пользователя:
Пароль:  
Помощь | Регистрация | Забыли пароль?  

Название темы: Pascal
Показать сообщение отдельно

Аватара для hasherfrog

Старый параноик


Сообщения: 2423
Благодарности: 85

Профиль | Отправить PM | Цитировать


Чуть-чуть оптимизации, для метода, предложенного Oaxa. Луч строите вертикальный, и "вверх". Тогда (перебором сторон треугольника) нужно будет посчитать количество сторон, которые имеют точку, лежащую между концами отрезка и имеющую x==x(точки), и у>=y(точки).
Вроде не напутал

Отправлено: 10:24, 25-10-2004 | #4

Название темы: Pascal