Masala #1194
Motmi?
Klassik shaxmat doskasida 2 ta oq rux hamda oq va qora shohlar mavjud.
Sizning vazifangiz hozirgi holat mot yoki yo'qligini aniqlash.
Shaxmat qoidalarini esaltib o'tamiz:
Rux: vertikal yoki gorizantal yo'nalishda istalgancha doskadan chiqib ketmagan holda qadam bosishi mumkin hamda u yurishi mumkin bo'lgan kataklar hujum ostidagi kataklar deb ataladi. U hech bir toshni sakrab o'ta olmaydi.
Shoh: doskadan chiqmagan holda o'ziga qo'shni bo'lgan 8 ta kattaka yura oladi va mos ravishda ushbu kataklar hujum ostida deb qaraladi raqib jamoa uchun
Mot: Qaysidir jamoa yengilishi uchun(mot bo'lishi uchun) uning shohi joylashgan katak hujum ostida bo'lishi hamda u yura oladigan kataklar ham hujum ostida bo'lishi kerak. Shoh agar biror sipoh boshqa sherigining himoyasida bo'lsa uni urib olishi mumkin.
Bunda sizga berilgan shaxmat doskasi yaroqli ekanligi kafolatlanadi. (Ikkita sipoh bitta katakda bo'lmaydi va ikki shoh bir-birini ura olmaydaigan holatda bo'ladi)
Kirish faylida mos ravishda 2 ta oq rux, oq shoh va qora shohlar joylashgan kataklar beriladi.
Chiqish faylida qora shoh mot holatida bo'lsa mot aks holda not deb top eting.
# | input.txt | output.txt |
---|---|---|
1 |
a6 b4 c8 a8 |
mot |
2 |
a6 c4 b6 b8 |
not |
3 |
a2 b1 a3 a1 |
not |
4 |
a5 c5 c2 a1 |
mot |
5 |
a5 c5 c3 a1 |
not |