H. Замок
3000 мс · 256 МБ · всё или ничего
Вокруг замка стоят заборов; каждый — выпуклый многоугольник, вершины перечислены против часовой стрелки. Заборы не пересекаются и не касаются друг друга, и точка лежит внутри каждого из них.
По двору ходят захватчиков. Захватчик считается опасным, если он находится внутри самого внешнего забора; перелезать через заборы никто не умеет. Посчитайте суммарную площадь области, до которой могут добраться опасные захватчики.
Формат ввода
В первой строке — число (). Дальше описаний заборов: число и пар координат (). Суммарное число вершин не превосходит . Затем число () и пар координат захватчиков.
Формат вывода
Выведите суммарную захваченную площадь с шестью знаками после десятичной точки.
Примеры
ввод
3 4 -10 -10 10 -10 10 10 -10 10 4 -20 -20 20 -20 20 20 -20 20 4 -30 -30 30 -30 30 30 -30 30 3 1 1 22 23 111 123
вывод
2400.000000
ввод
1 3 -5 -5 5 -5 0 5 1 0 0
вывод
50.000000
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.