ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Сборники > Фёдор Меньшиков. Тренировки > задача:


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

Задачи сборника

• 03B. Перестановки (2)
• 03C. Копилка
• 03D. Открытка и конверт
• 03E. Длинное произведение
• 03F. Змейка
• 04A. Совершенные числа
• 04B. Разложение на слагаемые
• 04C. Гангстеры
• 04D. Площадь многоугольника
• 04E. Деление длинного числа на к...
• 04F. Скобки
• 05E. Системы счисления

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 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

Для отправки решений необходимо выполнить вход.

www.contester.ru