Codeforces Round 577 (Div. 2)
E2
Knightmare (hard)
Codeforces
3000
原题
← E1→
翻译中…

This is an interactive problem.

翻译中…

Alice and Bob are playing a game on the chessboard of size $n \times m$ where $n$ and $m$ are even. The rows are numbered from $1$ to $n$ and the columns are numbered from $1$ to $m$. There are two knights on the chessboard. A white one initially is on the position $(x_1, y_1)$, while the black one is on the position $(x_2, y_2)$. Alice will choose one of the knights to play with, and Bob will use the other one.

翻译中…

The Alice and Bob will play in turns and whoever controls the white knight starts the game. During a turn, the player must move their knight adhering the chess rules. That is, if the knight is currently on the position $(x, y)$, it can be moved to any of those positions (as long as they are inside the chessboard):

翻译中…

$(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)$.

翻译中…

We all know that knights are strongest in the middle of the board. Both knight have a single position they want to reach:

翻译中…
  • the owner of the white knight wins if it captures the black knight or if the white knight is at $(n/2, m/2)$ and this position is not under attack of the black knight at this moment;
  • The owner of the black knight wins if it captures the white knight or if the black knight is at $(n/2+1, m/2)$ and this position is not under attack of the white knight at this moment.
翻译中…

Formally, the player who captures the other knight wins. The player who is at its target square ($(n/2, m/2)$ for white, $(n/2+1, m/2)$ for black) and this position is not under opponent's attack, also wins.

翻译中…

A position is under attack of a knight if it can move into this position. Capturing a knight means that a player moves their knight to the cell where the opponent's knight is.

翻译中…

If Alice made $350$ moves and nobody won, the game is a draw.

翻译中…

Alice is unsure in her chess skills, so she asks you for a help. Choose a knight and win the game for her. It can be shown, that Alice always has a winning strategy.

翻译中…

Interaction

翻译中…

The interaction starts with two integers $n$ and $m$ ($6 \le n,m \le 1000$, $n$ and $m$ are even) — the dimensions of the chessboard.

翻译中…

The second line contains four integers $x_1, y_1, x_2, y_2$ ($1 \le x_1, x_2 \le n$, $1 \le y_1, y_2 \le m$) — the positions of the white and the black knight. It is guaranteed that the two knights have different starting positions. It is also guaranteed that none of the knights are in their own target square in the beginning of the game (however, they can be on the opponent's target position).

翻译中…

Your program should reply with either "WHITE" or "BLACK", depending on the knight you want to play with. In case you select the white knight, you start the game.

翻译中…

During every your turn, you need to print two integers: $x$ and $y$, the position to move the knight. If you won the game by this turn, you must terminate your program immediately.

翻译中…

After every turn of the opponent, you will receive two integers: $x$ and $y$, the position where Bob moved his knight.

翻译中…

If your last move was illegal or you lost the game after jury's turn, or you made $350$ moves, and haven't won, you will receive "-1 -1". In such cases, you should terminate your program and then you will get a Wrong Answer verdict.

翻译中…

After printing anything, do not forget to output the end of line and flush the output. Otherwise, you might get Idleness limit exceeded. To do this, use:

翻译中…
  • fflush(stdout) or cout.flush() in C++;
  • System.out.flush() in Java;
  • flush(output) in Pascal;
  • stdout.flush() in Python;
  • see documentation for other languages.
翻译中…

Hacks are disabled for this problem.

翻译中…

Jury's program is adaptive: the moves of jury may depend on the moves made by your program.

翻译中…

Note

翻译中…

In the first example, the white knight can reach it's target square in one move.

翻译中…

In the second example black knight wins, no matter what white knight moves.

翻译中…

样例

Input #1
8 8
2 3 1 8
Output #1
WHITE
4 4
InputCopy OutputCopy
Input #2
6 6
4 4 2 2
6 3
Output #2
BLACK
4 3
InputCopy OutputCopy
题目信息
题号
1201E2
时间限制
3 s
内存限制
256 MB
标签
图论
交互题
最短路

题面与样例版权归 Codeforces 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。