Task 65. Площадь многоугольника

Задача: дан массив с координатами вершин многоугольника. Нужно найти его площадь.

Входные данные: X - массив с координатами вершин по оси X,

Y - массив с координатами вершин по оси Y.

Где -100 <= Xi, Yi <= 1000

Пример:

X = [0, 0, 2]

Y = [0, 2, 0]

Вывод: 2.

Идея:  площадь многоугольника - замкнутой ломаной без самопересечений, заданной своими вершинами в порядке обхода, вычисляется по формуле:

Смотри более подробно:

http://algolist.manual.ru/maths/geom/polygon/area.php

Реализация:

https://gist.github.com/unilecs/e2844c1028917838760f5a7a0ae06085

Test:

https://dotnetfiddle.net/e0QVZB