HBC19930[CQOI2013]棋盘游戏题解

你曾走过我的故事算法基础篇 2023-11-18 02:05:02 50 0

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

一个n*n（n ≥ 2）棋盘上有黑白棋子各一枚，游戏者A和B轮流移动棋子，A先走， A的移动规则：只能移动白棋子，可以往上下左右四个方向之一移动一格， B的移动规则：只能移动黑棋子，可以往上下左右四个方向之一移动一格或者两格，和通常的“吃子”规则一样，当某游戏者把自己的棋子移动到对方棋子所在的格子时，他就赢了，两个游戏者都很聪明，当可以获胜时会尽快获胜。

一个n*n（n ≥ 2）棋盘上有黑白棋子各一枚。游戏者A和B轮流移动棋子，A先走。 A的移动规则：只能移动白棋子。可以往上下左右四个方向之一移动一格。 B的移动规则：只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。和通常的“吃子”规则一样，当某游戏者把自己的棋子移动到对方棋子所在的格子时，他就赢了。两个游戏者都很聪明，当可以获胜时会尽快获胜，只能输掉的时候会尽量拖延时间。你的任务是判断谁会赢，需要多少回合。比如n=2，白棋子在(1,1)，黑棋子在(2,2)，那么虽然A有两种走法，第二个回合B总能取胜。