Masala #I7TWKHVXDF

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 12 %

3.7 (Baholar 3)

Ikki aylana

Tekislikda 2 aylana mavjud. Ularning kamida 1 ta umumiy nuqtasi bor yoki yo'qligini tekshirish talab etiladi.

Kiruvchi ma'lumotlar:

Kiritish fayli ikki qatordan iborat. Har bir satr bitta aylana haqida ma'lumotni o'z ichiga oladi - uning markazining $x$ va $y$ koordinatalari (absolyut qiymati 5000 dan oshmaydigan butun sonlar) va radius $r$ (butun son $1 \le r \le 1000$ ).

Chiquvchi ma'lumotlar:

Chiqish faylida aylanalarda kamida bitta umumiy nuqta bo'lsa, YES ni, aks holda NO ni chop eting.

Misollar

#	input.txt	output.txt
1	0 0 2 0 3 2	YES
2	1 1 1 4 4 1	NO
3	1 1 3 1 5 1	YES

Telegram Facebook

Yechimini yuborish

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