eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

prb1685.gif

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

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

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

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

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

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

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
10
2 4
6 2
2 1
2 6
4 3
4 1
1 5
5 2
1 3
3 5
Выходные данные #1
3
Автор Матвийчук С.В.
Источник III этап Всеукраинской олимпиады школьников 2010-2011, 2 тур, Житомир