По просочившейся в прессу
информации для проведения финальной части студенческого чемпионата мира по
программированию будет арендован остров, который геометрически является многоугольником
(возможно невыпуклым). Есть надежда, что в скором времени будут доступны
координаты вершин этого многоугольника в декартовой системе.
Напишите программу, определяющую площадь
многоугольника по координатам его вершин.
Ограничения
3 <= n <= 1 000;
-1 000 <= Xi, Yi <= 1 000,
i=1,2,…,n
Входные данные
В первой строке находится одно
целое число n –
количество вершин многоугольника. В последующих n строках заданы по два вещественных числа Xi, Yi – координаты вершин при обходе по часовой
стрелке.
Выходные данные
В выходном файле должно быть
записано одно вещественное число – площадь многоугольника. Результат будет
признан верным, если он отличается от ответа не более, чем на 0.01.
Пример
Input
|
Output
|
|
14
1 2
2 2
3 1
4 3
6 0
4 -1
2 0
1 1
1 -1
0 -1
-1 -2
-2 -1
-2 0
-1 0
|
16
|
