Masala #0260
Kesma va aylanalar
Tekislikda markazi koordinata boshidan boshlangan radiusi \(1,2,3, \dots, \infin\) teng bo’lgan aylanalar bor, hamda tekislikda uchlari \(A(x_A, y_A)\) va \(B(x_B, y_B)\) nuqtalardan iborat kesma berilgan. Kesma jami nechta aylana bilan umumiy nuqtaga ega ekanligini aniqlang.
Kiruvchi ma'lumotlar:
Kirish faylining yagona satrida to’rtta butun son, xA, yA, xB, yB (-109 ≤ xA, yA, xB, yB ≤ 109) sonlari kiritiladi.
Chiquvchi ma'lumotlar:
Chiqish faylining yagona satrida bitta butun son, so’ralgan javobni chop eting!
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
1 1 2 1 |
1 |
| 2 |
1 2 2 1 |
0 |
| 3 |
-2 1 2 1 |
2 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling