eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Многоугольник на плоскости задан целочисленными координатами своих n вершин в декартовой системе координат. Требуется найти площадь многоугольника. Стороны многоугольника не соприкасаются (за исключением соседних - в вершинах) и не пересекаются.

Входные данные

В первой строке находится число n (3n50 000). В следующих n строках находятся пары чисел - координаты точек. Если соединить точки в данном порядке, а также первую и последнюю точки, получится заданный многоугольник. Известно, что координаты вершин целые и по модулю не превосходят 20 000.

Выходные данные

Вывести одно число - площадь многоугольника. Его следует округлить до ближайшего числа с одной цифрой после десятичной точки.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
4
5 0
0 5
-5 0
0 -5
Выходные данные #1
50.0