Подразделы

Другие разделы

Дата и время

16/11/2024 17:14:07

Авторизация

Задачи очного тура личного первенства

1. Налогообложение 2. Закодированное изображение 3. Дробь 4. Эльфы 5. Фибоначчиева система счисления 6. Игра 7. Задача электрика 8. Auto Loan 9. Prime Polynom

4. Эльфы

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

У каждого эльфа есть свое любимое растение, которое он высаживает на подконтрольной ему территории леса. Например, эльф с именем Шиповник везде сажает шиповник, а эльф Малина – малину. Территория каждого эльфа представляет собой выпуклый многоугольник, у которого соседние ребра не коллинеарны. Подконтрольные территории эльфов могут пересекаться.

Напишите программу для подсчета площади леса с наиболее разнообразной флорой.

На первой строке входного файла дано количество эльфов `N` (`0\ <\ N\ ≤\ 10`). Далее каждая следующая строка описывает территорию `i`-го эльфа. Каждое описание участка начинается с количества вершин многоугольника `M` (`3\ ≤\ M\ ≤\ 10`), далее следует `M` пар целых чисел `X` `Y` (`-10000\ <\ X,\ Y\ <\ 10000`), представляющих собой координаты вершин многоугольника в порядке обхода вершин по часовой стрелке.

В выходной файл вывести общую площадь участков леса, засаженных наибольшим количеством различных эльфийских растений с точностью 3 знака после запятой.

Пример ввода

2
4 0 0 0 10 10 10 10 0
4 0 0 5 5 10 0 5 -5

Пример вывода