#P4576. [CQOI2013] 棋盘游戏
[CQOI2013] 棋盘游戏
题目描述
一个 ()棋盘上有黑白棋子各一枚。游戏者 A 和 B 轮流移动棋子,A 先走。
-
A 的移动规则:只能移动白棋子。可以往上下左右四个方向之一移动一格。
-
B 的移动规则:只能移动黑棋子。可以往上下左右四个方向之一移动一格或者两格。
和通常的“吃子”规则一样,当某游戏者把自己的棋子移动到对方棋子所在的格子时,他就赢了。
两个游戏者都很聪明,当可以获胜时会尽快获胜,只能输掉的时候会尽量拖延时间。你的任务是判断谁会赢,需要多少回合。
比如 ,白棋子在 ,黑棋子在 ,那么虽然 A 有两种走法,第二个回合B总能取胜。
输入格式
仅一行,包含五个整数 , , , , ,即棋盘大小和棋子位置。
白色棋子在 ,黑色棋子在 。黑白棋子的位置保证不相同。
输出格式
仅一行,即游戏结果。
如果 A 获胜,输出 WHITE x
;
如果 B 获胜,输出 BLACK x
;
如果二者都没有必胜策略,输出 DRAW
。
其中 表示移动的步数。
2 1 1 2 2
BLACK 2
提示
对于 的数据,。