e-olymp
Задачи

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

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

Заданы координаты n последовательных вершин многоугольника. Определить его площадь.

Входные данные

Первая строка содержит количество вершин многоугольника n (3n50000). В следующих n строках заданы целочисленные координаты его последовательных вершин xi, yi (-1000xi, yi1000).

Выходные данные

Вывести площадь многоугольника с тремя десятичными знаками.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
3
0 0
0 2
2 0
Выходные данные #1
2.000