Слон та пішак проти слона
В одній з шахових партій у Петрика, який грав білими, виникло закінчення слон та пішак проти слона. Петрик десь читав, що такі закінчення дуже важко виграти і тому вирішив написати програму, яка допомогла б йому проаналізувати позицію. що виникла.
Для початку Петрику потрібно визначити, скільки можливих варіантів йому потрібно аналізувати на першому ході білих, тобто порахувати, скільки у білих є допустимих згідно шахових правил ходів. Перетворення пішака у довільну фігуру у цій задачі вважати одним ходом.
Напишіть програму, яка вміє це робити.
Технічні умови
Вхідні дані
У першому рядку вхідних даних задано через пропуск розміщення білих фігур: короля, слона та пішака відповідно. У другому рядку - розміщення короля та слона чорних. Позначення фігур використовується таке ж, як це прийнято у міжнародній шаховій нотації.
Вихідні дані
Єдине число - відповідь на поставлену Петриком задачу.
Інформація про задачу
Ліміт часу: 1 секундаЛіміт пам`яті: 64 MB
Бали за пройдений тест: 4
Складність: 80% 10/49
Класифікація: Теорія ігор, Динамічне програмування
Приклад
Приклад вхідних данихKe2 Be5 b3 Kh7 Be7 |
Приклад вихідних даних22 |
| ← Кінь і пішак проти коня | Список задач | Лист з Простоквашино → |
