A. Katakchalar

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Ma'lumki, shaxmat taxtasi 8x8 o'lchamga ega va ikki xil rangdagi katakchalardan borat, masalan, qora va oq (rasmga qarang). Har bir katakchada harf va raqamdan iborat koordinata mavjud. Taxtaning gorizontal holati A dan H gacha bo'lgan harf bilan, vertikal joylashuvi esa 1 dan 8 gacha bo'lgan raqam bilan belgilanadi. A1 koordinatali katak qora rangga ega ekanligini unutmang. Berilgan koordinata bo'yicha katakchaning rangini aniqlash talab qilinadi.

Kiruvchi ma'lumotlar:

input.txt kirish faylining bir qatorida shaxmat taxtasidagi kataklarning koordinatasi kiritiladi: faqat ikkita belgi - harf va raqam (bo'shliqlarsiz).

Chiquvchi ma'lumotlar:

output.txt chiqish faylida ko'rsatilgan katak oq bo'lsa "WHITE" va qora bo'lsa "BLACK" chiqaring.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
A1
BLACK
2
A2
WHITE

B. Shaxmat taxtasi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Standart 8x8 shaxmat taxtasida ikkita katakning koordinatalari berilgan. Shu ikki katak bir xil rangdami shuni aniqlashingiz kerak bo'ladi.

Kiruvchi ma'lumotlar:

input.txt kiritish fayli ikkita katakcha (x1, y1) va (x2, y2) koordinatalarini tavsiflovchi x1, y1, x2, y2 butun sonlarni o'z ichiga oladi. Cheklovlar: 1 ≤ x1,y1,x2,y2 ≤ 8.

Chiquvchi ma'lumotlar:

output.txt chiqish faylida kataklar bir xil rangda bo'lsa YES yoki aks holda NO so'zini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
6 3 4 5
YES
2
7 4 5 8
YES
3
7 1 6 1
NO

C. Rux o'yini

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Cheksiz shaxmat taxtasi ustida rux(ladya) bor. Ikki o'yinchi navbat bilan uni harakatga keltiradi. Bir harakatda, rux taxtani tark etmagan holatda ixtiyoriy sonda pastga yoki chapga yurishi mumkin. O'yinning maqsadi ruxni (1,1) ya'ni chap pastgi burchakka olib kelish. Ma'lumki, ikkala o'yinchi ham optimal strategiyaga amal qiladi. 1-o'yinchi birinchi bo'lib yuradi va kamida bitta harakatni amalga oshirishi kerak. Agar birinchi harakatni amalga oshirish mumkin bo'lmasa, unda g'olibni aniqlash ham mumkin emas. G'olib o'yinchining raqamini topadigan yoki buni amalga oshirish mumkin emasligini aniqlaydigan dastur tuzing.

Kiruvchi ma'lumotlar:

input.txt kirish fayli probel bilan ajratilgan ikkita natural sonni oʻz ichiga oladi: X va Y - birinchi harakatdan oldingi ruxning koordinatalari (X,Y ≤ 109).

Chiquvchi ma'lumotlar:

output.txt chiqish faylida bitta raqamni - g'olib o'yinchining raqamini chop eting. Agar g'olibni aniqlashning imkoni bo'lmasa, 0 raqamini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
1 1
0
2
1 6
1

D. Jumanazar tog'a

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Kunlardan bir kun Jumanazar tog'a uning dalasiga o'zga sayyoraliklar qo'nganligi haqida xabar berdi. Buni hatto MY5 kanalida ham ko'rsatishdi.

Unda aytilishicha Jumanazar tog'aning dalasining raduisi r1, va uchar likopchalar 2 ta joyga qo'ngan ularning radiuslari mos ravishda r2,r3. Bilamizki jurnalistlar ko'pirtirishni yoqtirishadi. Jurnalistlar rost gapirganini tekshirishimiz kerak bo'ladi. Bunda ikkita doira bir-biri bilan kesishmaydi. Urinishi mumkin.

Kiruvchi ma'lumotlar:

input.txt kirish faylining birinchi qatori boʻsh joy bilan ajratilgan uchta musbat sonni oʻz ichiga oladi - r1, r2, r3 (1 ≤ r1, r2, r3 ≤ 109).

Chiquvchi ma'lumotlar:

output.txt chiqish faylida agar jurnalistlar rost gapirgan bo'lishi mumkin bo'lsa YES so'zini, aks holda NO so'zini chop eting.

Misollar:
# INPUT.TXT OUTPUT.TXT
1
10 10 10
NO
2
10 3 4
YES
3
3 1 2
YES

E. Ikki aylana

Xotira: 16 MB, Vaqt: 1000 ms
Masala

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

Kiruvchi ma'lumotlar:

input.txt 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 (butun son 1 ≤ r ≤ 1000).

Chiquvchi ma'lumotlar:

output.txt 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
Kitob yaratilingan sana: 15-Nov-24 06:52