Рус Uzb Eng

C15E. Shaxmat
Ограничение по времени: 2 cекунды
Ограничение по памяти: 64 мегабайт

N soni berilgan. Shaxmat doskasi NxN kvadrat shaklda, ya’ni ikki o’lchamli S[N][N] massivni beruv kataklardan iborat. So’ng A va B sonlari berilgan. Demak S[A][B] shaxmat doskasidan A- satr va B- ustun kesishgan katak. S[A][B] katakka qo’yilgan shaxmat figuralarining har-biri shaxmat doskasi bo’ylab maksimal nechta katakka yurishi mumkinligini hisoblovchi dastur tuzing. Natija har bir figura uchun aloxida bo’lishi kerak. Figuralar quyidagicha yuradi, Shox o’zining atrofidagi kataklarga yuradi, Farzin turgan katagidan diogonal, gorizontal va vertical kataklarga, fil o’zidan diagonal kataklar bo’ylab, ot «Г» shaklida yuradi, to’ra o’zidan gorizontal va vertical kataklarga, piyoda esa agar boshlang’ich joyida bo’lsa 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 bo’lgan 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, To’ra 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-2018 TUIT Online Judge. All rights reserved.