Məsələlər
Земли Антарктиды
Земли Антарктиды
На карте Антарктики точками изображено n полярных станций, каждая из которых имеет натуральные координаты в прямоугольной сетке. Переход между двумя станциями возможен, если расстояние между ними по прямой меньше двух единичных отрезков карты. Станции, между которыми существует прямое или транзитное соединение, объединяются в земли, причём каждая станция принадлежит только одной земле.
Определить количество арктических земель.
Входные данные
В первой строке записано количество станций n, а в последующих n строках по два числа – координаты каждой из них. Все числовые значения натуральные и не превышают 100.
Выходные данные
Вывести количество арктических земель.
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