← 返回题目列表

Codeforces · 1100/D

D. 大傻和象棋

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

这是一项交互式任务。

大傻和NN喜欢下棋。在玩比赛时,他们认为普通的国际象棋对他们来说不够有趣,所以他们发明了一种如下所述的游戏。

棋盘上有 $$$666$$$ 黑车和 $$$1$$$ 白王,尺寸为 $$$999 \times 999$$$。如果白车被车检查,或者换句话说,如果他移动到与黑车共享行或列的方格上,则白王获胜。

双方轮流进行,从白色开始。 NN 扮演一个白王,在他的每一回合中,他都会将一个国王移动到与他当前位置相邻或对角的一个方格,或者,正式地,如果国王在方格 $$$(x, y)$$$ 上,它可以移动到方格 $$$(nx, ny)$$$ 当且仅当 $$$\max (|nx - x|, |ny - y|) = 1$$$ , $$$1 \leq nx,纽约\leq 999$$$。 NN 也被禁止移动到黑车占据的方格上,但是,他可以移动到与黑车相同的行或列上。

然而,Dasha 忽略了遵守国际象棋规则,通常她不会移动车,而是将其中一辆车移动到任何没有其他棋子的空间上。也有可能车会移动到之前所在的同一格子上,并且位置不会改变。然而,她不能将车移动到与王同一行或同一列的地方。

每个玩家进行 $$$2000$$$ 回合,如果白王在这些回合中没有被黑车阻止,则黑方获胜。

NN不喜欢失败,但认为这个任务对他来说太难了,所以他要求你编写一个为白王比赛总是会赢的程序。请注意,Dasha 可以看到您的国王并根据其位置进行游戏。

输入

一开始你的程序将从输入中接收 $$$667$$$ 行。每行包含两个整数 $$$x$$$ 和 $$$y$$$ ($$$1 \leq x, y \leq 999$$$) — 棋子的坐标。第一行包含国王的坐标,接下来的 $$$666$$$ 包含车的坐标。第一个坐标表示该棋子所在的行号,第二个坐标表示该棋子所在的列号。可以保证国王最初不受制,并且所有棋子占据不同的方格。

互动

要移动国王,请输出两个整数 $$$x$$$ 和 $$$y$$$ ($$$1 \leq x, y \leq 999$$$) — 国王将移动到的方格。国王不能移动到已经被车占据的方格上。保证国王总是有有效的举动。

在你的每个回合之后,按以下格式读取车的回合:一行包含三个整数 $$$k$$$、$$$x$$$ 和 $$$y$$$ ($$$1 \leq k \leq 666$$$, $$$1 \leq x_i, y_i \leq 999$$$) — 将移动的车和方块的编号它会移动到。保证车不会移动到已经被另一个棋子占据的方格,但它可以移动到转弯前的方格上,这样它的位置就不会改变。可以保证这一步棋不会让你的王陷入受制。如果你的国王受到控制,所有三个整数将等于 $$$-1$$$,在这种情况下你的程序应该立即终止。

打印完后,不要忘记输出行尾并刷新输出。否则您将超出空闲限制。为此,请使用:

- C++ 中的 fflush(stdout) 或 cout.flush();
- Java 中的 System.out.flush();
- 帕斯卡刷新(输出);
- Python 中的 stdout.flush() ;
- 请参阅其他语言的文档。

回答“0 0 0”而不是正确答案意味着您进行了无效查询。收到“0 0 0”后立即退出,您将看到错误的答案判决。否则,您可以获得任意判决,因为您的解决方案将继续从关闭的流中读取。

这个问题不允许黑客攻击。

输出

检查 king 后,程序应该立即终止,而不打印任何额外的内容。

示例

输入 #1

999 999
1 1
1 2
2 1
2 2
1 3
2 3
<...>
26 13
26 14
26 15
26 16
1 700 800
2 1 2
<...>
-1 -1 -1

输出 #1

999 998
999 997
<...>
999 26

注意

该示例已被修剪。第一次测试中车的完整初始位置可在 https://pastebin.com/qQCTXgKP 上找到。不保证它们的行为如示例中所示。