A. Shaxmat donalarini surish

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Shaxmat o'ynashni bilmaydigan dasturchi bo'lmasa kerak. Ko'pchilik yaxshi o'ynay olmasa ham qaysi dona qayerdan qayerga yura olishini yaxshi biladi. Hozirgi vazifani bajarish uchun esa hech bo'lmaganda shuni bilishingiz zarur. Sizga shaxmat donalaridan birining nomi ( Shoh, Farzin, Fil, Ot, Ruh )  va uning shaxmat doskasidagi koordinatalari(A1, A2, ..., H8) beriladi. Siz ushbu dona o'zining yurish qobilyatiga ko'ra bir urinishda nechta boshqa katakka ko'cha olishini aniqlashingiz kerak.

Kiruvchi ma'lumotlar:

Bir satrda biror shaxmat donasining nomi (Piyodadan boshqa) va uning shaxmat taxtasidagi koordinatasi probel bilan ajratilgan holda beriladi.

Chiquvchi ma'lumotlar:

Masala javobini chiqaring. Yechim mavjudligi kafolatlanadi.

Izoh:

1 - testning yechimi:

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
Shoh F5
 
8

B. Shaxmat musobaqasi

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Baytlandiya mamlakatida shaxmat o’yinchilar jami 100 ta darajaga bo’lingan, 1-darajali shaxmat o’yinchisi strategik jihatdan eng kuchsiz hisoblanadi, 100-darajali shaxmat o’yinchisi esa strategik jihatdan eng kuchli hisoblanadi. Va yanam shu ma’lumki, bu mamlakatda strategik kuchli o’yinchi doim shaxmat musobaqasida strategik kuchsizroq o’yinchining ustidan g’alaba qozongan, strategiyasi tenglar esa o’yinda teng kuchli bo’lib doim during natija qayd etishgan. Bu mamlakatda shunday kitob borki, uni 1 marotaba o’qigan shaxmatchining strategiyasi 1 ga ortadi, bu kitobni bir necha marotaba o’qib chiqish mumkin, va har o’qiganda strategik darajasi 1 ga ortib boraveradi (100-darajaga yetgandan so’ng strategik daraja ortmaydi).

Megaboy xalqaro shaxmat musobaqasining saralash bosqichiga qatnashmoqchi, hozirda uning strategik darajasi k ga teng. Boshqa ishtirokchilardan farqli o’laroq Megaboy shaxmat musobaqasi tashkilotchisining o’g’li va u otasining yordamida o’z raqiblarining strategik kuchlilik darajalarini aniqlab oldi. Uning aniqlashicha musobaqa jarayonida unga jami N ta raqib to’g’ri keladi. O’yinda keyingi bosqichga faqatgina hech kimga yutqazmagan o’yinchilargina chiqa oladi. Siz Megaboy keyingi bosqichga o’ta olishi uchun shaxmatchilar kitobini eng kamida necha marotaba o’qib chiqishi kerakligini aniqlang.

Kiruvchi ma'lumotlar:

Dastlabki satrda ikkita butun son, N(1 ≤ N ≤ 100) va K sonlari kiritiladi. Keyingi qatorda N ta butun son, Megaboyning raqiblarining strategik darajalari kiritiladi.

Chiquvchi ma'lumotlar:

Megaboy keyingi bosqichga o’ta olishi uchun shaxmatchilar kitobini eng kamida necha marotaba o’qib chiqishi kerakligini aniqlang.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
5 4
1 6 3 5 2
 
2

C. Shaxmat musobaqasi 2

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Adiz, Laziz va Bobur shaxmat musobaqasini o’tkazishdi. Bobur hakamlik qildi, Adiz va Laziz esa jami N ta partiya o’ynashdi. Musobaqa tugaganda Bobur - Adiz A, Laziz esa B ochko olganini e`lon qildi. Sizning vazifangiz Bobur ochko hisoblashda xatolikga yo’l qo’yganligini yoki qo’ymaganligini tekshirishdan iborat.

Kiruvchi ma'lumotlar:

Kirish faylining birinchi qatorida bitta natural son \(N(1≤N≤100)\), keyingi qatorda esa ikkita \(10^{-1}\) aniqlikda sonlar \(A, B(0≤A, B≤100)\)

Chiquvchi ma'lumotlar:

Agar Bobur hisoblashni tog’ri bajargan bo’lsa “YES”, aks holda “NO” so’zi chop etilsin.

Izoh:

Partiyada g’olib bo’lgan o’yinchiga 1 ball, yutqazganga esa 0 ball. Agar durrang bo’lsa har qaysi o’yinchiga 0.5 balldan beriladi.

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
1
0.0 1.0
 
YES
2 
3
1.8 1.2
 
NO

D. Shaxmat donalarini surish #2

Xotira: 16 MB, Vaqt: 1000 ms
Masala

Shaxmat o'ynashni bilmaydigan dasturchi bo'lmasa kerak. Ko'pchilik yaxshi o'ynay olmasa ham qaysi dona qayerdan qayerga yura olishini yaxshi biladi. Hozirgi vazifani bajarish uchun esa hech bo'lmaganda shuni bilishingiz zarur. Sizga shaxmat donalaridan birining nomi (Shoh, Farzin, Fil, Ot, Ruh) va uning shaxmat doskasidagi koordinatalari \(\text{(A1, A2, ..., H8)}\) beriladi. Siz shaxmat taxtasidagi quyidagi holatni \(\text{array[8,8]}\) matritsada tasvirlab berishingiz kerak.
\(\text{A1}\) katak matritsaning chap quyi burchagi, ya'ni \(\text{array[7,0]}\) deb qaraladi.

Matritsani quyidagicha to'ldiring:

  • Shaxmat donasi turgan katakni 2 bilan;
  • U yura oladigan kataklarni 1 bilan;
  • Qolgan barcha kataklarni 0 bilan to'ldiring.
Kiruvchi ma'lumotlar:

Bir satrda biror shaxmat donasining nomi (Piyodadan boshqa) va uning shaxmat taxtasidagi koordinatasi probel bilan ajratilgan holda beriladi.

Chiquvchi ma'lumotlar:

Masalaning yechimi

Izoh:

1 - test:

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
Shoh F5
 
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 1 1 1 0
0 0 0 0 1 2 1 0
0 0 0 0 1 1 1 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
2 
Ruh H1
 
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1
0 0 0 0 0 0 0 1
1 1 1 1 1 1 1 2
3 
Farzin C3
 
0 0 1 0 0 0 0 1
0 0 1 0 0 0 1 0
0 0 1 0 0 1 0 0
1 0 1 0 1 0 0 0
0 1 1 1 0 0 0 0
1 1 2 1 1 1 1 1
0 1 1 1 0 0 0 0
1 0 1 0 1 0 0 0
4 
Fil A1
 
0 0 0 0 0 0 0 1
0 0 0 0 0 0 1 0
0 0 0 0 0 1 0 0
0 0 0 0 1 0 0 0
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0
0 1 0 0 0 0 0 0
2 0 0 0 0 0 0 0
5 
Ot D4
 
0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0
0 0 1 0 1 0 0 0
0 1 0 0 0 1 0 0
0 0 0 2 0 0 0 0
0 1 0 0 0 1 0 0
0 0 1 0 1 0 0 0
0 0 0 0 0 0 0 0

E. 2048

Xotira: 16 MB, Vaqt: 1000 ms
Masala

2048 juda ajoyib va qiziqarli o'yin.... O'yin shartlari quyidagicha.

1. o'yin 4x4 jadvalda bo'ladi.
2. o'yin avvalida jadvalning istalgan ikkita katakchasiga 2 soni joylashtiriladi.
3. bir harakatda jadval dagi sonlar yuqoriga, pastga, o'ngga, chapga (faqat bittasiga) surilishi mumkin. Jadvaldagi sonlar qaysi tomonga surilsa, shu yo'nalish bo'yicha to'siqqa duch kelmaguncha suriladi. Agar son surilayotgan yo'nalishida o'ziga teng boshqa son bo'lsa ikkalasi birlashadi va ularning yig'indisiga teng bo'lgan son hosil bo'ladi. 
4. har bir harakatda jadvalning ixtiyoriy bo'sh bo'lgan katakchalaring birida (faqat bittasida) yana 2 soni paydo bo'ladi.
5. o'yin jadvalda bo'sh katakchalar qolmaguncha davom etadi.

Sizning vazifangiz berilgan bir nechta harakatdan keyin jadvalda hosil bo'ladigan eng katta sonni aniqlashdan iborat.

Kiruvchi ma'lumotlar:

Birinchi 4 ta qatorda o'yinning boshlanishdan oldingi holati beriladi. Bu yerda * bo'sh joyni ifodalaydi.
5-qatorda berilgan harakatlar soni N beriladi.

Keyingi N ta qatorning har birida esa jadvalni qaysi tomonga surilgani (R-o'ngga, L-chapga, U-yuqoriga, D-pastga) va har bir surilishdan so'ng  yangi 2 soni paydo bo'ladigan katakchaning kordinatasi X va Y beriladi. ( 1  <= N <= 10, 1 <= X, Y <=4) 
 

Chiquvchi ma'lumotlar:

Berilgan harakatlar natijasida o'yinda hosil boladigan eng katta sonni aniqlang.

Izoh:

1-test uchun na'muna:
            

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
**2*
****
****
***2
5
U 1 1
U 1 1
L 2 2
R 2 1
D 2 2
 
4

F. So'rovli massiv

Xotira: 32 MB, Vaqt: 1500 ms
Masala

Sizga N x N massiv o'lchamini ifodalovchi n soni hamda k so'rov beriladi. Har bir so'rovdan keyin so'rov raqamiga mos amalni bajarish talab qilinadi.

So'rovlarda:

  • k=1, massivni ikkita diagonalida 1 larni chop etish
  • k=2, massivni asosiy diagonilda 1 lar, uning chap tarafida 2 larni chop etish
  • k=3, massivni asosiy diagonilda 1 lar, uning o'ng tarafida 2 larni chop etish
  • k=4, massivni ikkita diagonilda 1 lar va qolgan qismida 2 larni chop etish

so'raladi.

Kiruvchi ma'lumotlar:

Yagona qatorda 105 dan oshmaydigan n va k sonlari kiritiladi

Chiquvchi ma'lumotlar:

So'rovga mos ravishda massivni chop eting

Izoh:

Massiv nollardan tashkil topgan

Misollar:
# INPUT.TXT OUTPUT.TXT
1 
6 1
 
1 0 0 0 0 1 
0 1 0 0 1 0 
0 0 1 1 0 0 
0 0 1 1 0 0 
0 1 0 0 1 0 
1 0 0 0 0 1
2 
6 4
 
1 2 2 2 2 1 
2 1 2 2 1 2 
2 2 1 1 2 2 
2 2 1 1 2 2 
2 1 2 2 1 2 
1 2 2 2 2 1
Kitob yaratilingan sana: 09-Jun-25 16:51