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