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