Показать сообщение отдельно
Старый 13.06.2005, 09:31
valvika вне форума Посмотреть профиль Отправить личное сообщение для valvika Посетить домашнюю страницу valvika Найти все сообщения от valvika
  № 10  
Ответить с цитированием
valvika

Регистрация: May 2004
Адрес: West_UA , Rivne.
Сообщений: 533
Отправить сообщение для valvika с помощью ICQ Отправить сообщение для valvika с помощью Skype™
алгоритм на идее смольного будет более компактный. он будет работать и для невыпуклых фигур. и не через трапеции площади надо будет брать, а все через интегралы и вычислить их наперед аналитически. в этом случае фигуру и передвигать никуда не надо. я уже не говорю про дурацкую формулу герона для вычисления площади треугольника ( см.линк ) - ее только восьмиклассники применяют.
кстати и с непрямыми сторонами должно считать.
просто два часа времени надо, чтобы отладить все и протестить.