Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1053. Эльфы
Вычислительная геометрияГенерация всех подмножеств, сочетаний, перестановок
Олимпиадные задачи на русском языке
| 15/10/2005 | Личное первенство Южного Урала (4) |
Ограничения: время – 2s/4s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение 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
