Загрузка [MathJax]/jax/output/HTML-CSS/fonts/TeX/fontdata.js
 

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

print4. Эльфы

Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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

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

25.000
loading