Category
Similar Problems
0463. Tort
Time limit : 1000 ms
Memory limit : 64 mb
Shahzod bugun n yoshga to’ladi. U uyiga bozordan radiusi r bo’lgan aylana shaklidagi tort olib keldi. Tortda n ta sham bor. Shahzodning onasi tortga m marta to’g’ri chiziq qilib pichoq tortdi. Shahzodning uyiga kelgan mehmonlarning har biri bir bo’lakdan tort yeyishdi. |
||||||||||||
Shahzod mehmonlardan kimgadir ikkita shamli bo’lak uzatildimi yo’qmi bilishni hohlayapti. Unga yordam bering. |
||||||||||||
Kiruvchi ma’lumotlar: Birinchi qatorda n,m va r butun sonlari(1 <=n<= 1000, 0<=m<=500, 1<=r<=500). Aylana markazi koordinatalar boshida yotadi. Keyingi n qatorda sham koordinatalari - xi,yi butun sonlari. Ular aylana ichida yotishi va ustma-ust tushmasligi kafolatlanadi. Oxirgi m ta qatorda to’rti kesuvchi to’g’ri chiziq tenglamasi koeffitsientlari – ai,bi,ci butun sonlari. Bu uchlik aix+biy+ci=0 to’g’ri chiziq tenglamasini qanoatlantiradi(a,b,c sonlar bir vaqtda nolga teng emas). To’g’ri chiziqlar shamni ustidan kesib o’tmasligi va ixtiyoriy ikki chiziq ustma-ust tushmaydi. ai,bi,ci sonlar modul jihatdan 100dan oshmaydi. Chiquvchi ma’lumotlar: Agar tortning qaysidir bo’lagida 1tadan ko’p sham qolgan bo’lsa “YES” so’zini chiqaring, aks holda “NO” so’zini chiqaring. |
||||||||||||
|