← 返回题目列表

AtCoder · s8pc_5_d

D. 与E869120战斗!

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

最高分数:600 点

问题陈述

与E869120战斗!
有一个网格 H 行和 W 列。广场位于 i第行和 j第列将表示为 (i, j)。 E869120 提出了以下使用此网格的游戏。
首先,有一个令牌 (1, 1)。每个玩家应该轮流放置一个令牌,但是当且仅当该方块满足以下两个条件时,他们才能在该方块中放置令牌:

  • 该方块中没有标记。
  • 上、下、左、右4个相邻的方格中,至少有一个方格包含令牌。

放置令牌的玩家 (H, W) 获胜。
E869120 邀请您玩这个游戏。您可以选择是您先播放还是E869120先播放。你的目标是赢得这场比赛。

输入和输出

这个问题是“交互式任务”(必须与程序的输入和输出进行通信的任务),因此输入/输出的格式很特殊。

首先,行数 H 和列 W,在输入中按以下格式给出:

H W

然后,你的程序必须打印你先播放还是E869120先播放。如果您先玩,请打印 First,否则打印 Second。最后你必须换行。

之后,游戏开始。如果先播放则从(☆)开始,如果E869120先播放则从(★)开始。会重复(☆)和(★)直到游戏结束。

(☆) 轮到你了。您的程序必须决定您的程序将令牌放置在何处。您必须在最后添加换行符。

x y

(★) 轮到E869120了。你的程序会知道平方 (X, Y) 以以下格式放置来自标准输入的 E869120 令牌:

X Y

If (X, Y) = (-1, -1) 表示你的程序胜利,投入token后会给出 (H, W)。如果 (X, Y) = (H, W) 这表明你的程序输了。在这两种情况下,您都必须终止您的程序。

如果你的输出格式无效或者你的程序放置令牌的位置无效,则判决是未定义的(这意味着它不一定会得到 WA)。而且,您必须刷新标准输出。**

你能打败E869120吗?

约束

  • H, W 是介于 1 和 50 (含)。
  • (H, W) \neq (1, 1).

子任务

子任务 1 [120 点]

  • H = 1.

子任务 2 [160 点]

  • 2 \leq H \leq 3.
  • 2 \leq W \leq 3.

子任务 3 [320 点]

  • 没有其他限制。

示例输入/输出

输入 输出 评论
1 2 你可以知道 H=1 和 W=2.
第一 您选择先玩。
1 2 你在方格中放置了一个令牌 (1,2).
-1 -1 这意味着你赢了。