Время

09:36:32
11 Февраля 2012
Пятёрка за неделю 22
Осталось: 12 часов 24 минуты
Конец: 11.02.2012 22:00
Лидер: NuM
Версия для печати

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

prb309

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

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

   Напишите программу, которая умеет это делать.


Технические условия

   Входные данные

   В первой строке входных данных задано через пробел расположение белых фигур: короля, слона и пешки соответственно. Во второй строке - расположение короля и слона черных. Обозначение фигур используется такое же, как это принято в международной шахматной нотации.

   Выходные данные

   Единственное число - ответ на поставленную Петей задачу.


Информация о задаче

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

Пример

Пример входных данных

Ke2 Be5 b3
Kh7 Be7

Пример выходных данных

22


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