|
Игра с ладьей
(Время: 1 сек. Память: 16 Мб Сложность: 19%)
Здесь выигрышной стратегией является такое поведение игрока, при котором он ставит при своем ходе ладью всегда на главную диагональ. Если на некотором ходе ладья оказывается на диагонали, то любое ее перемещение приводит к тому, что ладья покидает диагональ, поэтому такая ситуация является проигрышной для текущего игрока. Игрок, всегда ставящий ладью на диагональ рано или поздно поставит ее в координату (1,1), т.к. соперник вынужден ходить вниз и ладья приближается к (1,1).
В итоге мы получаем, что если исходная координата (1,1), то нужно выводить 0 (ничья). В противном случае, когда ладья находится на диагонали (N=M), нужно вывести 2 и 1 иначе.
| |
