29.09.2012, 18:23. Просмотров 898. Ответов 1
Есть вот такая задача. Координаты вершин подаются в порядке обхода по часовой стрелке, многоугольник может быть и невыпуклым. Решение будет основываться на исп. формулы Пика, однако есть 2 проблемы:
1) Как найти площадь такого многоугольника по координатам вершин (прошу растолковать формулу или поделиться ссылкой на источник).
2) Определение кол - ва целочисленных точек на сторонах.
Спасибо.
0
|