Задача №632. Площадь многоугольника
Многоугольник на плоскости задан целочисленными координатами своих \(N\) вершин в декартовой системе координат. Требуется найти площадь многоугольника. Стороны многоугольника не соприкасаются (за исключением соседних - в вершинах) и не пересекаются.
Входные данные
В первой строке находится число \(N\). В следующих \(N\) строках находятся пары чисел - координаты точек. Если соединить точки в данном порядке, а также первую и последнюю точки, получится заданный многоугольник. 3 <= \(N\) <= 50 000, координаты вершин целые и по модулю не превосходят 20 000.
Выходные данные
Вывести одно число - площадь многоугольника. Его следует округлить до ближайшего числа с одной цифрой после запятой.
Примеры
Входные данные
3 1 0 0 0 0 1
Выходные данные
0.5
Сдать: для сдачи задач необходимо войти в систему