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