Время

16:24:45
10 Февраля 2012
Пятёрка за неделю 22
Осталось: 2 дня
Конец: 11.02.2012 22:00
Лидер: knightL
Версия для печати

Lazer

   Васе на день рождения подарили много шариков и игрушечный лазер.Шарики надуты и раскиданы по комнате. Вася заинтересовался, сколько шариков он собьет, выстрелив в выбранном им направлении (если б еще лазер был настоящий!!!). Луч, проходя через шарик,идет дальше. Размеры Васи считать пренебрежительно малыми, а шарики считать окружностями. Помогите Васе.


Технические условия

   Входные данные

   Программа читает с клавиатуры количество шариков n (1 ≤ n ≤ 1000), затем два целых числа dx, dy, не равных одновременно нулю (-1000 ≤ dx,dy ≤ 1000) – координаты точки, через которую пройдет луч лазера. Далее программа читает n троек целых чисел, не превосходящих 1000 по модулю. Каждая тройка – координаты центра и радиус очередного шарика (всегда положительное число). Вася находится в начале координат. Никакие два  шарика не имеют общих точек, а Вася не находится внутри шарика.

   Выходные данные

   Программа выводит на экран количество пробитых лучом лазера шариков. Если луч касается шарика, такой шарик не считается пробитым.


Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 4.7619
Сложность: 19% 25/31

Пример

Пример входных данных

4 4 3 -4 -4 2 2 1 1 1 7 5 12 9 3

Пример выходных данных

2


← Покупка фруктов Список задач Radars →