这是一项交互式任务。
大傻和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 上找到。不保证它们的行为如示例中所示。