Masala #0260

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 25 %

3.5 (Baholar 4)

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, x_A, y_A, x_B, y_B (-10⁹ ≤ x_A, y_A, x_B, y_B≤ 10⁹) 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

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin