← 返回题目列表

Codeforces · 1201/E1

E1. 噩梦(简单)

中文机器翻译题面 查看原题

这个问题与下一个问题的区别仅在于约束条件。

这是一个交互问题。

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 40$$$、$$$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

注意

在第一个示例中,白骑士可以一步到达其目标方格。

在第二个示例中,无论白马如何移动,黑马都会获胜。