AD. Египетские пирамиды
2000 мс · 256 МБ · всё или ничего
Каждый уровень пирамиды — произвольный многоугольник. Если спроецировать вершины на песок, получатся вложенные друг в друга многоугольники на координатной плоскости.
По координатам проекций для каждого уровня определите, сколько уровней находится строго под ним.
Гарантируется, что для любых двух многоугольников один вложен в другой, и никакие два не пересекаются по периметру.
Формат ввода
В первой строке от до . Следующие строк описывают многоугольники: сначала число вершин от до , затем пар координат в порядке обхода. Координаты целые, от до .
Формат вывода
Одна строка: -е число равно числу уровней строго под -м.
Примеры
ввод
3 3 -2 1 8 9 12 1 3 7 5 6 3 7 4 4 4 3 7 7 9 3 1 2
вывод
0 2 1
Войдите, чтобы отправлять решения.