Masala #0654
Shaxmat doskasi
2 o'yinchi 15 x 15 Shaxmat taxtasida o'yin o'ynashni boshlashdi. O'yin shartlari quydagicha:
-
O'yin (x,y) kordinatadan boshlanadi. Yuqori chap katakning koordinatalari (1,1), va pastki o'ng katakchada (15,15).
- Har bir harakatda o'yinchi Shaxmat toshini quyidagi joylardan biriga ko'chirishi kerak:
- (x - 2,y + 1)
- (x - 2,y - 1)
- (x + 1,y - 2)
- (x - 1,y - 2)
-
1-o'yinchidan boshlab, o'yinchilar navbatma-navbat almashadilar. Harakat qila olmagan birinchi o'yinchi o'yinni yo'qotadi(yutqazadi).
Eslatma: Tosh Shaxmat taxtasining chegaralari ichida qolishi kerak.
Quydagi rasmda 8 x 8 Shaxmat taxtasida toshning yura olish yo'llari ko'rsatilgan.
INPUT.TXT Kiritish faylida 1- qatorda t(1 ≤ t ≤ 255) butun son kiritiladi.
Keyingi t ta qatorda (x,y)(1 ≤ xi, yi ≤ 15) kiritiladi.
OUTPUT.TXT Chiqish faylida har bir test uchun alohida qatorlarda O'yinchilardan 1 - si golib bo'lsa " bir" aks holda "ikki" deb chiqaring.
# | input.txt | output.txt |
---|---|---|
1 |
3 5 2 5 3 8 8 |
ikki bir bir |
Birinchi holda, o'yinchi1 qizil kvadratdan boshlanadi va ko'k kvadratlarning istalganiga o'tishi mumkin. Qaysi biri tanlanganidan qat'iy nazar, o'yinchi2 o'yinda g'alaba qozonish uchun yashil kvadratlardan biriga o'tishi mumkin.
Ikkinchi holda, 1-o'yinchi qizil kvadratdan boshlanadi va har qanday ko'k yoki binafsha kvadratga o'tishi mumkin. Binafsha rangga o'tish 2-o'yinchini sariq kvadrat bilan cheklaydi. Sariq kvadratdan 1-o'yinchi yashil maydonga o'tadi va g'alaba qozonadi.