AT_s8pc_5_d.Battle with E869120!
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
与 E869120 君展开一场对决!
有一个 H×W 大小的网格。每个格子用它的行列编号表示,第 i 行第 j 列的格子记作 (i,j)。E869120 君设计了这样一个游戏:
游戏开始时,棋子放在格子 (1,1) 上。每名玩家轮流在一个格子上放置棋子,这个格子必须满足以下条件:
- 该格子未被占用。
- 该格子的上下左右四个方向中至少有一个格子已放置棋子。
率先将棋子放至 (H,W) 格子的玩家获胜。
你可以选择先手或后手。你的目标是在这场比赛中战胜 E869120 君。
输入格式
这是一个交互题,要求程序通过输入输出与系统进行通信,故格式较为特殊。
首先输入两个整数 H 和 W,分别表示网格的行数和列数。
H W
接下来,你的程序需输出 First(先手)或 Second(后手),并换行,之后游戏开始。
如果选择先手,游戏以你的回合(☆)开始;若选择后手,则以 E869120 君的回合(★)开始。游戏持续进行直至结束,期间(☆)和(★)回合交替进行。
(☆) 自己的回合。选择一个合适的格子 (x,y) 放置棋子,并按以下格式输出,末尾换行。
x y
注意,输出格式错误或规则违规的行为会导致结果无法预测。此外,务必在输出后刷新,否则可能会超时。
(★) E869120 君的回合。他将会通过如下格式告知他放置棋子的格子 (X,Y):
X Y
如果 (X,Y)=(−1,−1),则说明游戏结束,你在 (H,W) 格子放置了棋子并获胜,此时程序需立即结束。
如果 (X,Y)=(H,W),则表示 E869120 君获胜,程序同样需即刻终止。
只有在所有测试用例中,你的程序都会获胜时,才算通过。你能击败 E869120 君吗?
数据范围与提示
- H 为 1 到 50 的整数。
- W 为 1 到 50 的整数。
- (H,W)=(1,1)。
小任务
小任务 1 [120 分]
- H=1。
小任务 2 [160 分]
- 2≤H≤3。
- 2≤W≤3。
小任务 3 [320 分]
- 无额外约束。
示例
输入
1 2
输出
First
1 2
注释
- 网格大小为 H=1,W=2。
- 你选择先手。
- 将棋子放置在格子 (1,2)。
- 你获胜了。
本翻译由 AI 自动生成
输入解题思路,AI测评打分。不知道怎么写?