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.

Kiruvchi ma’lumotlar

Chiquvchi ma’lumotlar

1

3 2 3

2 2

1 -1

-2 0

2 -1 0

0 1 -1

NO

2

3 2 3

2 2

1 -1

-2 0

1 1 -1

0 1 -1

YES

3

1 0 100

0 0

NO

 

Tayyorladi: Yo'ldoshboy Sultonov