Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Lazer

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

 


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"