EduBrick

D. Площадь при больших координатах

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

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

Формула та же, что в первой части занятия по геометрии, - вся задача в разрядности и в формате ответа.

Формат ввода

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

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

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

Выведите площадь. Если она целая, выведите целое число; иначе выведите его с одним знаком после запятой (дробная часть всегда равна 0,5).

Примеры

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