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

Минное поле

Минное поле

\textit{"Бесконечны лишь Вселенная и глупость человеческая. Хотя насчет первой у меня имеются сомнения."} \textit{Альберт Ейнштейн} Шла вторая мировая война. Из лагеря врага пришло грусное сообщение - мы потеряли четырех наших шпионов. Пятый, Гиперон, арестован. Его пытали, требуя назвать имена остальных. Нам следует что-то предпринять. Из последних сведений, доставленных шпионами, следует, что в лагере врага находятся минные поля. Координаты мин нам известны. Каждая мина имеет определенный радиус действия. Если в этом радиусе что-то движется или взрывается другая мина, то и эта мина также взрывается, и все в данном радиусе сравнивается с землей. Мы хотим разозлить врага, пустив в его лагерь снаряд. При этом мы хотим взорвать максимально возможное количество мин. \InputFile Состоят из нескольких тестов. Каждый тест начинается целым числом \textbf{N}, которое содержит количество мин. Далее следуют \textbf{N} строк, каждая из которых содержит \textbf{3} целых числа. Первые два числа\textbf{ X} и \textbf{Y} содержит координаты мины, а третье число - радиус \textbf{R} действия мины. Два соседние теста разделены пустой строкой. Входные данные заканчиваются символом конца файла. Известно, что \textbf{N} ≤ \textbf{1000}, \textbf{-100} ≤ \textbf{X}, \textbf{Y} ≤ \textbf{100}, \textbf{R} < \textbf{10}. \OutputFile Для каждого теста вывести одну строку, содержащую максимальное количество мин, которое можно разрушить.
Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
1
1 1 1

2
1 1 1
2 2 1
Выходные данные #1
The largest number of mines is : 1.
The largest number of mines is : 2.