eolymp
bolt
Try our new interface for solving problems
Məsələlər

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

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Определить площадь заданного многоугольника.

Giriş verilənləri

В первой строке одно число - N (3N100000). Далее в N строках по паре чисел - координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки. Все координаты целые числа по модулю не превышающие 10000.

Çıxış verilənləri

Одно число - площадь приведённого многоугольника с точностью 1 знак после запятой.

Nümunə

Giriş verilənləri #1
3
1 0
0 1
1 1
Çıxış verilənləri #1
0.5