Здравствуйте, apachik, Вы писали:
A>это будет работать только для выпуклых многоугольников. A>представьте, что у вас, например, звезда, или просто "буква Г"
Ну площадь-то ориентированную надо брать, и всё сойдётся.
A>Ну и на всякий случай еще отмечу, что площадь треугольника не нужно считать по формуле Герона
Само собой, надо брать косое произведение векторов пополам.
Нет такой подлости и мерзости, на которую бы не пошёл gcc ради бессмысленных 5% скорости в никому не нужном синтетическом тесте