Uzb Eng

C15E. Shaxmat
: 2 c
: 64

N soni berilgan. Shaxmat doskasi NxN kvadrat shaklda, yani ikki olchamli S[N][N] massivni beruv kataklardan iborat. Song A va B sonlari berilgan. Demak S[A][B] shaxmat doskasidan A- satr va B- ustun kesishgan katak. S[A][B] katakka qoyilgan shaxmat figuralarining har-biri shaxmat doskasi boylab maksimal nechta katakka yurishi mumkinligini hisoblovchi dastur tuzing. Natija har bir figura uchun aloxida bolishi kerak. Figuralar quyidagicha yuradi, Shox ozining atrofidagi kataklarga yuradi, Farzin turgan katagidan diogonal, gorizontal va vertical kataklarga, fil ozidan diagonal kataklar boylab, ot û shaklida yuradi, tora ozidan gorizontal va vertical kataklarga, piyoda esa agar boshlangich joyida bolsa 2 ta, aks holda 1 ta oldinga yura oladi. Oq piyoda yuqoridan pastga, qora piyoda pastdan yuqoriga qarab yuradi. S[A][B] katakda turishi mumkin bolgan oq yoki qora piyodalarning yurish imkoniyatlarini maksimali olinsin. Piyodalar chegarasi(2 <= oq <= N, 1 <= qora <= N-1).

:
Birinchi satrda N(1 <= N <= 1018) soni hamda, 2 satrda A,B(1 <= A, B <= N) sonlari berilgan.

:
Berilgan katakda turuvchi 6 ta shaxmat figuralarini har birini aloxida satrlarda avval nomi: va bitta probel bilan nechta katakkacha yurish imkoniyatlarini hisoblab chiqaring. Tartibi quyidagicha Shox, Farzin, Fil, Ot, Tora va Piyoda.

8
5 2





6
4 4



Shox: 8
Farzin: 23
Fil: 9
Ot: 6
To'ra: 14
Piyoda: 1
Shox: 8
Farzin: 19
Fil: 9
Ot: 8
To'ra: 10
Piyoda: 1
: Perebor
: Xolmurodov


Design by TUIT © 2012-2017 TUIT Online Judge. All rights reserved.