Многоугольники
Многоугольники
На плоскости задано такое множество из N
многоугольников, что выполняются следующие условия:
никакие два многоугольника не имеют общих точек;
для каждого
i
–го многоугольника существует P\[i\] многоугольников, внутри которых он находится, и N-1-P\[i\] многоугольников, которые находятся внутри его, 0 ≤ P\[i\] ≤ N-1.
Напишите программу POLYGON, которая для каждого многоугольника выдает количество многоугольников, внутри которых он находится.
Giriş verilənləri
Первая строка входного файла содержит целое число N
— количество многоугольников, 3 ≤ N ≤ 10000
. Следующие N
строк файла описывают N
многоугольников. (i+1)–ая строка файла описывает i
–ый многоугольник. Первое целое число C\[i\] — количество вершин многоугольника, 3 ≤ C\[i\] ≤ 20. Последующие C\[i\] пар чисел — координаты вершин многоугольника в порядке его обхода. Координаты вершин — целые числа, принадлежащие диапазону от-2000000000
до 2000000000.
Çıxış verilənləri
Единственная строка выходного файла должна содержать N
чисел: i
–ое число строки должно быть P\[i\] — количество многоугольников, внутри которых находится i
–ый многоугольник.
Nümunə
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