Задачи
Площадь многоугольника
Площадь многоугольника
Заданы координаты n последовательных вершин многоугольника. Определить его площадь.
Входные данные
Первая строка содержит количество вершин многоугольника n (3 ≤ n ≤ 50000). В следующих n строках заданы целочисленные координаты его последовательных вершин x[i]
, y[i]
(-1000 ≤ x[i]
, y[i]
≤ 1000).
Выходные данные
Вывести площадь многоугольника с тремя десятичными знаками.
Пример
Входные данные #1
3 0 0 0 2 2 0
Выходные данные #1
2.000