这是一个交互问题。
Alice 和 Bob 正在棋盘上玩游戏,棋盘大小为 $$$n \times m$$$,其中 $$$n$$$ 和 $$$m$$$ 是偶数。行的编号从 $$$1$$$ 到 $$$n$$$,列的编号从 $$$1$$$ 到 $$$m$$$。棋盘上有两个马。白色的一开始位于位置$$$(x_1, y_1)$$$,而黑色的位于位置$$$(x_2, y_2)$$$。爱丽丝将选择其中一位骑士进行游戏,而鲍勃将使用另一位。
Alice和Bob轮流玩,谁控制了白骑士就开始游戏。在回合中,玩家必须按照国际象棋规则移动他们的马。也就是说,如果马当前位于 $$$(x, y)$$$ 位置,则可以将其移动到这些位置中的任何一个(只要它们位于棋盘内):
$$$(x+1, y+2)$$$, $$$(x+1, y-2)$$$, $$$(x-1, y+2)$$$, $$$(x-1, y-2)$$$,$$$(x+2, y+1)$$$, $$$(x+2, y-1)$$$, $$$(x-2,y+1)$$$,$$$(x-2,y-1)$$$。
我们都知道骑士在棋盘中间最强。两位骑士都有一个他们想要达到的位置:
- 如果白骑士俘获了黑骑士,或者白骑士位于$$$(n/2, m/2)$$$且此时该位置没有受到黑骑士的攻击,则白骑士的拥有者获胜;
- 如果黑骑士的主人捕获了白骑士,或者黑骑士位于$$$(n/2+1, m/2)$$$且此时该位置没有受到白骑士的攻击,则黑骑士的所有者获胜。
正式来说,捕获另一位骑士的玩家获胜。位于目标方格(白色为$$$(n/2, m/2)$$$,黑色为$$$(n/2+1, m/2)$$$)且该位置不受对手攻击的玩家也获胜。
如果某个位置可以移动到该位置,则该位置正在受到骑士的攻击。捕获骑士意味着玩家将自己的骑士移动到对手骑士所在的单元格。
如果 Alice 进行了 $$$350$$$ 步,但没有人获胜,则游戏为平局。
Alice 不确定自己的国际象棋技巧,所以她向你寻求帮助。选择一名骑士并为她赢得比赛。可以证明,爱丽丝总是有获胜策略。
互动
交互从两个整数 $$$n$$$ 和 $$$m$$$ 开始($$$6 \le n,m \le 1000$$$、$$$n$$$ 和 $$$m$$$ 是偶数)——棋盘的尺寸。
第二行包含四个整数 $$$x_1, y_1, x_2, y_2$$$ ($$$1 \le x_1, x_2 \le n$$$, $$$1 \le y_1, y_2 \le m$$$)——白马和黑马的位置。保证两个骑士的起始位置不同。还保证游戏开始时没有一个骑士位于自己的目标方格(但是,他们可以位于对手的目标位置)。
你的程序应该回复“白色”或“黑色”,具体取决于你想玩的骑士。如果您选择白骑士,则开始游戏。
在你的每个回合中,你需要打印两个整数:$$$x$$$和$$$y$$$,即移动骑士的位置。如果您在本回合赢得了游戏,则必须立即终止您的程序。
在对手的每个回合之后,您将收到两个整数:$$$x$$$ 和 $$$y$$$,即鲍勃移动马的位置。
如果您的最后一步是非法的,或者您在陪审团轮到后输掉了比赛,或者您进行了 $$$350$$$ 步,但尚未获胜,您将收到“-1 -1”。在这种情况下,您应该终止您的程序,然后您将得到错误答案的判决。
打印任何内容后,不要忘记输出行尾并刷新输出。否则,您可能会超出空闲限制。为此,请使用:
- C++ 中的 fflush(stdout) 或 cout.flush();
- Java 中的 System.out.flush();
- 帕斯卡刷新(输出);
- Python 中的 stdout.flush() ;
- 请参阅其他语言的文档。
对于此问题,黑客已被禁用。
陪审团的程序是自适应的:陪审团的动作可能取决于您的程序所做的动作。
示例
输入 #1
8 8 2 3 1 8
输出 #1
WHITE 4 4
输入 #2
6 6 4 4 2 2 6 3
输出 #2
BLACK 4 3
注意
在第一个示例中,白骑士可以一步到达其目标方格。
在第二个示例中,无论白马如何移动,黑马都会获胜。