Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
1508. Пластинки
Выявление особых точекОлимпиадные задачи на русском языке
| 24/10/2010 | Региональные отборочные командные соревнования для школьников (J) |
Ограничения: время – 500ms/1000ms, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0) 
У Диско Стю есть большая коллекция виниловых пластинок, но они не лежат на полках,
а разбросаны по полу. Однажды Стю решил подсчитать, сколько у него пластинок.
Он не стал их собирать с пола, а просто встал повыше и стал считать только те пластинки,
которые были видны.
Напишите программу, которая подсчитывает количество видимых пластинок.
Первая строка ввода содержит два целых числа - количество
пластинок `N` (`1\ ≤\ N\ ≤\ 100`) и радиус пластинок `R` (`1\ ≤\ R\ ≤\ 100`).
Далее следует `N` строк, каждая из которых содержит два целых числа `X_i`, `Y_i`
(`0\ ≤\ X_i,\ Y_i\ ≤\ 1000`) – координаты центра `i`-й пластинки.
Пластинки перечисляются в том порядке, в котором их бросали на пол.
Вывести одно целое число – количество видимых пластинок.
Пример ввода
3 1 1 2 1 1 1 2
Пример вывода
2
