<ПРЕД Задача:
СЛЕД>
Задачу решили 95 пользователей: ...
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 
 < 

Эндшпиль

Time limit = 3 секунд

Шахматы. На доске три фигуры — белый король на с3, которого нельзя двигать, белый ферзь и черный король.

Зная положение белого ферзя и черного короля, найдите минимальное число ходов белых, которого наверняка хватить, чтобы поставить мат.

Например, если первым ходом белые могут поставить мат, то нужно вывести 1. Если белые не могут первым ходом поставить мат, но могут сходить так, что, как бы ни сходили чёрные, следующим ходом они ставят мат, то нужно вывести 2, и т.д.

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

Выход Число ходов ферзя до мата.

Вход#1
f2 
c1
Выход#1
1
Вход#2
f2 
a1
Выход#2
1
Вход#3
f4
a1
Выход#3
2
Вход#4
h3
a5
Выход#4
6

Автор:
фольклор
6 сентября 2003

<ПРЕД | Вернуться к списку задач | Искать сообщения в форуме | СЛЕД>


© acm.mipt DevGroup
The page was generated in 220ms

SW soft NIX
ID = 34.231.21.83