Задачи
Площадь многоугольника
Площадь многоугольника
Заданы координаты 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