`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача Lazer

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


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

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

Пример

Ввод
4 4 3 -4 -4 2 2 1 1 1 7 5 12 9 3
Вывод
2

 

© LIKT 1998-2024