p181

Orollar

Vaqt chegarasi: 2 s
Xotira chegarasi: 64 MB
Shart

Xaritada bir qancha orollar joylashgan bo’lib, ulardan biri (0,0) nuqtada joylashgan. Bu orolni biz Tartuga deb ataymiz. Xaritada yana Tartugadan tashqari nn ta orol ham mavjud bo’lib ularni koordinatalari (x[i],y[i]x[i],y[i]) nuqtalar bilan beriladi.


Endi sizga shunday topshiriq beriladi: Siz ikkita orolni tanlang, ularning biri Tartugadan a\sqrt{a} , ikkinchisi b\sqrt{b} masofada, ularni orasidagi masofa esa c\sqrt{c} ga teng bo’lsin. Sha shartni qanoatlantiradigan jutliklar soni nechta?


Kiruvchi ma’lumotlar: Tartugadan tashqari orollar soni nn (1≤n≤10001 \le n \le1000). Keyingi nn ta satrda orollarni koordinatalari x[i],y[i]x[i],y[i] (−109≤x[i],y[i]≤109,i=1…n-10^9 \le x[i], y[i] \le 10^9, i = 1…n). Undan keyingi satrda mm (1≤m≤10001 \le m \le 1000) so’rovlar soni beriladi. Keyin mm ta so’rov a[j],b[j],c[j]a[j], b[j], c[j] (1≤a[j],b[j],c[j]≤10181 \le a[j], b[j], c[j] \le 10^{18}) lar beriladi.


Chiquvchi ma’lumotlar: Yagona satrda har bir so’rov uchun yuqoridagi shartni bajaruvchi juftliklar sonlarining yig’indisi.

1
2
3
4
5
6
7
8
9
10
11
—