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

Земли Антарктиды

Земли Антарктиды

prb1685.gif На карте Антарктики точками изображено n полярных станций, каждая из которых имеет натуральные координаты в прямоугольной сетке. Переход между двумя станциями возможен, если расстояние между ними по прямой меньше двух единичных отрезков карты. Станции, между которыми существует прямое или транзитное соединение, объединяются в земли, причём каждая станция принадлежит только одной земле.

Определить количество арктических земель.

Входные данные

В первой строке записано количество станций n, а в последующих n строках по два числа – координаты каждой из них. Все числовые значения натуральные и не превышают 100.

Выходные данные

Вывести количество арктических земель.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
10
2 4
6 2
2 1
2 6
4 3
4 1
1 5
5 2
1 3
3 5
Çıxış verilənləri #1
3
Müəllif Матвийчук С.В.
Mənbə Stage III All-Ukrainian School Olympiad 2010-2011, Round 2, Zhytomyr