|
Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
Автор: Фёдор Меньшиков, ВГПУ.
Сложность Бета
Многоугольник на плоскости задан целочисленными координатами своих N
вершин в декартовой системе координат. Требуется найти площадь многоугольника.
Стороны многоугольника не соприкасаются (за исключением соседних - в вершинах)
и не пересекаются.
Ввод
В первой строке находится число N. В следующих N строках
находятся пары чисел - координаты точек. Если соединить точки в
данном порядке, а также первую и последнюю точки, получится заданный
многоугольник.
Вывод
Вывести одно число - площадь многоугольника. Его следует округлить до
ближайшего числа с одной цифрой после десятичной точки.
Ограничения
3 ≤ N ≤ 50 000, координаты вершин целые и по модулю
не превосходят 20 000.
|
Ввод 1
|
Ввод 2
|
4
5 0
0 5
-5 0
0 -5
|
4
0 4
0 0
3 0
1 1
|
|
Вывод 1
|
Вывод 2
|
50.0
|
3.5
|
Для отправки решений необходимо выполнить вход.
|