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 (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.
input.txt kirish faylining bir qatorida shaxmat taxtasidagi kataklarning koordinatasi kiritiladi: faqat ikkita belgi - harf va raqam (bo'shliqlarsiz).
output.txt 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.
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.
output.txt 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.
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).
output.txt 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 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.
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).
output.txt 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.
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).
output.txt 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 |