AT_s8pc_5_d.Battle with E869120!

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

与 E869120 君展开一场对决!
有一个 H×WH \times W 大小的网格。每个格子用它的行列编号表示,第 ii 行第 jj 列的格子记作 (i,j)(i, j)。E869120 君设计了这样一个游戏:

游戏开始时,棋子放在格子 (1,1)(1, 1) 上。每名玩家轮流在一个格子上放置棋子,这个格子必须满足以下条件:

  • 该格子未被占用。
  • 该格子的上下左右四个方向中至少有一个格子已放置棋子。

率先将棋子放至 (H,W)(H, W) 格子的玩家获胜。
你可以选择先手或后手。你的目标是在这场比赛中战胜 E869120 君。

输入格式

这是一个交互题,要求程序通过输入输出与系统进行通信,故格式较为特殊。

首先输入两个整数 HH 和 WW,分别表示网格的行数和列数。

H WH\ W

接下来,你的程序需输出 First(先手)或 Second(后手),并换行,之后游戏开始。
如果选择先手,游戏以你的回合(☆)开始;若选择后手,则以 E869120 君的回合(★)开始。游戏持续进行直至结束,期间(☆)和(★)回合交替进行。

(☆) 自己的回合。选择一个合适的格子 (x,y)(x, y) 放置棋子,并按以下格式输出,末尾换行。

x yx\ y

注意,输出格式错误或规则违规的行为会导致结果无法预测。此外,务必在输出后刷新,否则可能会超时。

(★) E869120 君的回合。他将会通过如下格式告知他放置棋子的格子 (X,Y)(X, Y):

X YX\ Y

如果 (X,Y)=(−1,−1)(X, Y) = (-1, -1),则说明游戏结束,你在 (H,W)(H, W) 格子放置了棋子并获胜,此时程序需立即结束。
如果 (X,Y)=(H,W)(X, Y) = (H, W),则表示 E869120 君获胜,程序同样需即刻终止。

只有在所有测试用例中,你的程序都会获胜时,才算通过。你能击败 E869120 君吗?

数据范围与提示

  • HH 为 1 到 50 的整数。
  • WW 为 1 到 50 的整数。
  • (H,W)≠(1,1)(H, W) \neq (1, 1)。

小任务

小任务 1 [120 分]

  • H=1H = 1。

小任务 2 [160 分]

  • 2≤H≤32 \leq H \leq 3。
  • 2≤W≤32 \leq W \leq 3。

小任务 3 [320 分]

  • 无额外约束。

示例

输入

1 2

输出

First
1 2

注释

  • 网格大小为 H=1,W=2H = 1, W = 2。
  • 你选择先手。
  • 将棋子放置在格子 (1,2)(1, 2)。
  • 你获胜了。

本翻译由 AI 自动生成

输入解题思路,AI测评打分。不知道怎么写?

首页