C++. Задача #3

Условие задачи:
Дан выпуклый многоугольник ABCDE вершины задаются координатами на плоскости, дана точка M с координатами x, y определить находится она внутри или вне многоугольника.

Алгоритм решения:
1) Вычислить площадь многоугольника — допустим SM.
Площадь произвольного многоугольника с заданными координатами вершин вычисляется по формуле:
C++. Задача #3
2) Соединить точку M со всеми вершинами многоугольника. В итоге получится N треугольников с основаниями сторон многоугольника и вершиной в нашей точке.
3) Подсчитать сумму площадей полученных треугольников — допустим SN.
4) Если SN > SM — значит точка лежит за пределами многоугольника, иначе внутри.

Решение:

0 Comments

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *