Час

08:20:49
25 May 2012
Версія для друку

Слон та пішак проти слона

prb309

   В одній з шахових партій у Петрика, який грав білими, виникло закінчення слон та пішак проти слона. Петрик десь читав, що такі закінчення дуже важко виграти і тому вирішив написати програму, яка допомогла б йому проаналізувати позицію. що виникла.

   Для початку Петрику потрібно визначити, скільки можливих варіантів йому потрібно аналізувати на першому ході білих, тобто порахувати, скільки у білих є допустимих згідно шахових правил ходів. Перетворення пішака у довільну фігуру у цій задачі вважати одним ходом.

   Напишіть програму, яка вміє це робити.


Технічні умови

   Вхідні дані

   У першому рядку вхідних даних задано через пропуск розміщення білих фігур: короля, слона та пішака відповідно. У другому рядку - розміщення короля та слона чорних. Позначення фігур використовується таке ж, як це прийнято у міжнародній шаховій нотації.

   Вихідні дані

   Єдине число - відповідь на поставлену Петриком задачу.


Інформація про задачу

Ліміт часу: 1 секунда
Ліміт пам`яті: 64 MB
Бали за пройдений тест: 4
Складність: 80% 10/49
Класифікація: Теорія ігор, Динамічне програмування

Приклад

Приклад вхідних даних

Ke2 Be5 b3
Kh7 Be7

Приклад вихідних даних

22


← Кінь і пішак проти коня Список задач Лист з Простоквашино →