Задача 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
|