Masala #0260

Xotira 16 mb Vaqt 1000 ms Qiyinchiligi 25 %
14

  

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, y 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

Robocontest.uz Copyrighted © 2020-2021 by Robocontest Team

Generated in 50ms