Площадь многоугольника
Заданы координаты n последовательных вершин многоугольника. Определить его площадь.
Технические условия
Входные данные
Первая строка содержит количество вершин многоугольника n. В следующих n строках через пробел заданы координаты его последовательных вершин xi, yi. Известно, что 3 ≤ n ≤ 1000, -1000 ≤ xi, yi ≤ 1000.
Выходные данные
Площадь многоугольника S, вычисленная с точностью до трех десятичных знаков.
Информация о задаче
Лимит времени: 1 секундаЛимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 18% 403/489
Классификация: Геометрия
Пример
Пример входных данных3 0 0 0 2 2 0 |
Пример выходных данных2.000 |
| ← Закрашенные клеточки | Список задач | Уборка снега → |