4. Эльфы
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
У каждого эльфа есть свое любимое растение, которое он высаживает на подконтрольной ему территории леса.
Например, эльф с именем Шиповник везде сажает шиповник, а эльф Малина – малину. Территория каждого эльфа представляет
собой выпуклый многоугольник, у которого соседние ребра не коллинеарны.
Подконтрольные территории эльфов могут пересекаться.
Напишите программу для подсчета площади леса с наиболее разнообразной флорой.
На первой строке входного файла дано количество эльфов N (0 ). Далее каждая следующая строка
описывает территорию 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