eolymp
bolt
Try our new interface for solving problems
Məsələlər

Многоугольники

Многоугольники

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

На плоскости задано такое множество из N многоугольников, что выполняются следующие условия:

  1. никакие два многоугольника не имеют общих точек;

  2. для каждого 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ə

Giriş verilənləri #1
3
3 -2 1 8 9 12 1
3 7 5 6 3 7 4
4 4 3 7 7 9 3 1 2
Çıxış verilənləri #1
0 2 1
Mənbə УОИ 2002