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 тур, м. Житомир