Площадь поля у Чолпон-Аты


Отправить решение Решать в редакторе

Сложность: 28%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Тип задачи
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Площадь поля у Чолпон-Аты

Поле имеет форму многоугольника без самопересечений. Вершины заданы целыми координатами в порядке обхода (по или против часовой стрелки). Выведите удвоенную площадь поля — это всегда целое число.

Формат ввода

В первой строке записано n (3 ≤ n ≤ 5 · 10⁴). В следующих n строках записаны координаты xᵢ, yᵢ (|xᵢ|, |yᵢ| ≤ 10⁶).

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

Выведите удвоенную площадь многоугольника.

Пример 1

Вход:

4
0 0
4 0
4 3
0 3

Выход:

24

Пример 2

Вход:

3
0 0
1 0
0 1

Выход:

1

Комментарии

Еще нет ни одного комментария.