printРабочее место участника

printЗадачи

1053. Эльфы

Ограничения: время – 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

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

25.000
loading