Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1269. Саванна
Поиск в глубину (DFS)Олимпиадные задачи на русском языке
| 06/11/2009 | Муниципальный этап олимпиады по информатике (C) |
| 06/03/2010 | Занятие 9 (B) |
| 09/12/2010 | Сборы: Общий итог (3B) |
| 23/12/2010 | Сборы 3: Практика (D) |
| 17/07/2015 | Практика 1 и 2 курса (4) (B) |
| 27/06/2018 | Лето 2018 - 2 (A) |
| 02/07/2020 | Лето 2020 - 2 (A) |
| 05/07/2021 | Лето 2021-4 (A) |
| 28/11/2022 | «Базовая олимпиадная подготовка» (second level) - Поиск в глубину (DFS) (проводит novink) (D) |
Ограничения: время – 200ms/500ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (1) 
Чарльз Ф. Мантц изучает животный мир саванн. Ни в одном уголке Земли нет такого изобилия крупных животных, к
ак в африканских саваннах. Бесчисленные стада антилоп, зебр, буйволов, слонов, жирафов кочуют на просторах саванн,
переходя с одного пастбища на другое или в поисках водопоев. У исследователя есть спутниковые снимки участка саванны
и он хочет определить количество кочующих по нему стад животных.
Напишите программу, которая вычисляет количество стад по результатам анализа снимков.
Известно, что животные из одного стада не отходят друг от друга более чем на расстояние `D` и держатся от животных из
другого стада на расстоянии более `D`.
В первой строке ввода содержится два целых числа, разделенных пробелом – количество животных `N` (`1\ ≤\ N\ ≤\ 1000`)
и расстояние `D` (`1\ ≤\ D\ ≤\ 100`). Далее следует `N` строк, в каждой строке содержатся два целых числа `X_i`, `Y_i`
(`0\ ≤\ X_i,\ Y_i\ ≤\ 1000`) – координаты `i`-го животного.
Вывести одно целое число – количество стад.
Пример ввода
4 2 1 1 2 2 3 3 10 1
Пример вывода
2
