K. Площадь многоугольника
1000 мс · 256 МБ · всё или ничего
Дан простой многоугольник, вершины перечислены по контуру. Найдите его площадь.
Формат ввода
В первой строке - число вершин ().
В следующих строках - координаты вершин по контуру. Координаты целые, по модулю не превосходят ; многоугольник простой (стороны не пересекаются).
Формат вывода
Выведите площадь многоугольника с точностью .
Примеры
ввод
4 0 0 2 0 2 2 0 2
вывод
4
ввод
3 0 0 3 0 0 4
вывод
6
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.