Yo`nalishlar
Hozirda online

Statistika

Masalalar soni: 909

Foydalanuvchilar soni: 8825

Jo'natishlar soni: 714634

Muhokama yozuvlari: 4541

Yangiliklar soni: 98

Yangiliklar izohlari: 1179


So'ngi izohlar

181. Orollar
Vaqt limiti: 2 sekund
Xotira limiti: 64 MB

Xaritada bir qancha orollar joylashgan bolib, ulardan biri (0,0) nuqtada joylashgan. Bu orolni biz Tartuga deb ataymiz. Xaritada yana Tartugadan tashqari n ta orol ham mavjud bolib ularni koordinatalari (xi,yi) nuqtalar bilan beriladi.

Endi sizga shunday topshiriq beriladi: Siz ikkita orolni tanlang, ularning biri Tartugadan , ikkinchisi masofada, ularni orasidagi masofa esa ga teng bolsin. Sha shartni qanoatlantiradigan jutliklar soni nechta?

Kiruvchi malumotlar: Tartugadan tashqari orollar soni n (1 ≤ n ≤ 1000). Keyingi n ta satrda orollarni koordinatalari xi, yi (-109xi, yi ≤ 109, i = 1,n). Undan keyingi satrda m (1 ≤ m ≤ 1000) sorovlar soni beriladi. Keyin m ta sorov aj, bj, cj (1 ≤ aj, bj, cj ≤ 1018) lar beriladi.

Chiquvchi malumotlar: Yagona satrda har bir sorov uchun yuqoridagi shartni bajaruvchi juftliklar sonlarining yigindisi.

Kiruvchi malumotlar

Chiquvchi malumotlar

1

6

0 2

1 1

2 0

5 0

-3 4

-4 3

4

25 25 2

4 2 2

4 25 9

25 25 100

4

 

Mening urinishlarim(0) Muhokama (4) Jo'natish Eng yaxshi yechimlar Barcha muvaffaqiyatli urinishlar(40) Barcha urinishlar(262)