A. Katakchalar
Xotira: 16 MB, Vaqt: 1000 msMa'lumki, shaxmat taxtasi 8x8 o'lchamga ega va ikki xil rangdagi katakchalardan borat, masalan, qora va oq. 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.
Kirish faylining bir qatorida shaxmat taxtasidagi kataklarning koordinatasi kiritiladi: faqat ikkita belgi - harf va raqam (bo'shliqlarsiz).
Chiqish faylida ko'rsatilgan katak oq bo'lsa WHITE va qora bo'lsa BLACK chiqaring.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
A1 |
BLACK |
| 2 |
A2 |
WHITE |
B. Shaxmat taxtasi
Xotira: 16 MB, Vaqt: 1000 msStandart 8x8 shaxmat taxtasida ikkita katakning koordinatalari berilgan. Shu ikki katak bir xil rangdami shuni aniqlashingiz kerak bo'ladi.
Kiritish fayli ikkita katakcha \((x_1, y_1)\) va \((x_2, y_2)\) koordinatalarini tavsiflovchi \(x_1\), \(y1\), \(x_2\), \(y_2\) butun sonlarni o'z ichiga oladi. Cheklovlar: \(1 \le x_1, y_1, x_2, y_2 \le 8\).
Chiqish faylida kataklar bir xil rangda bo'lsa YES yoki aks holda NO so'zini chop eting.
| # | 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 msCheksiz 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.
Kirish fayli probel bilan ajratilgan ikkita natural sonni oʻz ichiga oladi: \(X\) va \(Y\) - birinchi harakatdan oldingi ruxning koordinatalari \((X, Y \le 10^9)\).
Chiqish faylida bitta raqamni - g'olib o'yinchining raqamini chop eting. Agar g'olibni aniqlashning imkoni bo'lmasa, 0 raqamini chop eting.
| # | INPUT.TXT | OUTPUT.TXT |
|---|---|---|
| 1 |
1 1 |
0 |
| 2 |
1 6 |
1 |
D. Jumanazar tog'a
Xotira: 16 MB, Vaqt: 1000 msKunlardan 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 \(r_1\), va uchar likopchalar 2 ta joyga qo'ngan ularning radiuslari mos ravishda \(r_2\) va \(r_3\). Bilamizki jurnalistlar ko'pirtirishni yoqtirishadi. Jurnalistlar rost gapirganini tekshirishimiz kerak bo'ladi. Bunda ikkita doira bir-biri bilan kesishmaydi ammo urinishi mumkin.
Kirish faylining birinchi qatori boʻsh joy bilan ajratilgan uchta natural sonni oʻz ichiga oladi - \(r_1, r_2, r_ 3 (1 \le r_1, r_2, r_3 \le 10^9)\)
Chiqish faylida agar jurnalistlar rost gapirgan bo'lishi mumkin bo'lsa YES so'zini, aks holda NO so'zini chop eting.
| # | 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 msTekislikda 2 aylana mavjud. Ularning kamida 1 ta umumiy nuqtasi bor yoki yo'qligini tekshirish talab etiladi.
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\)).
Chiqish faylida aylanalarda kamida bitta umumiy nuqta bo'lsa, YES ni, aks holda NO ni chop eting.
| # | 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 |