17
Oct
Muammoning Qo'ylishi: Shahzoda va malika bir-birlari bilan uchrashishni rejalashtirganlar, ammo ular orasidagi yo'lda bir nechta planetalar joylashgan. Ular uchrashish uchun planetalardan o'tishlari kerak. Har bir planetaning radiusi va markazi mavjud bo'lib, shahzoda va malikaning oldiga borishi uchun kamida nechta sayyorani kesib o'tishi kerakligini aniqlashimiz kerak. Bizning maqsadimiz: Shahzoda va malikaning joylashuvlari berilgan. Sayyoralar to'g'risida ma'lumotlar berilgan. Har bir planetani tekshirish kerak: agar shahzoda va malika faqat bitta sayyoradan o'tayotgan bo'lsa, ya'ni biri ichida va ikkinchisi tashqarisida bo'lsa,shahzoda o'sha planetani kesib o'tishga majbur bo'ladi. Input: Birinchi qator: testCases — testlar soni. Keyingi qatorlar har bir test uchun: Shahzoda va malikaning koordinatalari:…