Начало
ЗадачиПодразделы
Другие разделы
Дата и время
17/11/2024 09:19:48
Геометрия
Выпуклая оболочка Граница многоугольника Дуга на сфере Коза лесника Лабиринт Открытка и конверт Пересечение отрезков Пирамиды Площадь многоугольника Прямая и квадраты Стена Точки в многоугольнике Треугольник и точка
Площадь многоугольника
Вычислительная геометрияОлимпиадные задачи на русском языке
| 03/07/2006 | Лето 2006 дорешивание ( 4D) |
| 10/07/2006 | Лето 2006 - 4 (D) |
| 14/03/2009 | Занятие 15 (B) |
| 01/11/2012 | Занятие 8 (A) |
| 02/07/2016 | Лето 2016 - 4 (A) |
| 26/09/2022 | Геометрия (повторение) (проводит BOGAT) (C) |
| 07/10/2023 | Тренировка 1 (проводит gribanov) (O) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Многоугольник на плоскости задан целочисленными координатами своих `N` вершин в декартовой системе координат. Требуется найти площадь многоугольника. Стороны многоугольника не соприкасаются (за исключением соседних – в вершинах) и не пересекаются.
Ввод
В первой строке находится число `N\ (3\ ≤\ N\ ≤\ 50\ 000)`. В следующих `N` строках находятся пары чисел – координаты точек. Координаты целые и по модулю не превосходят 20000. Если соединить точки в данном порядке, а также первую и последнюю точки, получится заданный многоугольник.
Вывод
Вывести одно число – площадь многоугольника. Его следует округлить до ближайшего числа с одной цифрой после запятой.
Пример ввода 1
4 5 0 0 5 -5 0 0 -5
Пример вывода 1
50.0
Пример ввода 2
4 0 4 0 0 3 0 1 1
Пример вывода 2
3.5
