EduBrick

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

1000 мс · 256 МБ · всё или ничего

Дан простой многоугольник, вершины перечислены по контуру. Найдите его площадь.

Формат ввода

В первой строке - число вершин nn (3≤n≤1053 \le n \le 10^5).

В следующих nn строках - координаты вершин по контуру. Координаты целые, по модулю не превосходят 10510^5; многоугольник простой (стороны не пересекаются).

Формат вывода

Выведите площадь многоугольника с точностью 10−610^{-6}.

Примеры

ввод
4
0 0
2 0
2 2
0 2
вывод
4
ввод
3
0 0
3 0
0 4
вывод
6
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.