AT_gw2015_c.Snukeと対戦!

通过率:0%

AC君温馨提醒

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

题目描述

Cat Snuke 时常玩围棋,而他已经发明了一个利用围棋子的全新游戏。

  • 首先,绘制一个 HH 行 WW 列的棋盘。
  • 两名玩家轮流在棋盘的格子内放置棋子,每次只能放一个。棋子有黑白两种颜色,但玩家可以选择任意一种颜色。
  • 已经放置棋子的格子上不能再放棋子。另外,如果新放置的棋子旁边(上下左右相邻)的格子中有颜色相同的棋子,则该位置也不能放置。
  • 游戏中,一旦某名玩家无法放置棋子,就视为败北,另一名玩家获胜。

Snuke 向你发起挑战。在这场游戏中,你可以选择先手或后手。你的目标是赢得比赛。

输入格式

输入两个以空格分隔的整数 H (1≤H≤18)H\ (1 \le H \le 18) 和 W (1≤W≤18)W\ (1 \le W \le 18),分别表示棋盘的行数和列数。

HH WW

接下来,你需要决定是选择先手还是后手。选择先手输出First,选择后手输出Second。输出完成后立即开始游戏。

若选择先手的话,游戏流程如下:

(★)首先,你需要输出三个整数 a (1≤a≤H),b (1≤b≤W),c (0≤c≤1)a\ (1 \le a \le H), b\ (1 \le b \le W), c\ (0 \le c \le 1),这表示你将在第 aa 行第 bb 列放置颜色为 cc 的棋子。颜色 00 代表黑色,颜色 11 代表白色。输出完成后记得换行。

aa bb cc

如果你试图违反规则放置棋子,结果判定将立即失败。输出格式不正确也可能导致结果不确定。

(△)随后,Snuke 将做出他的选择,输出三个整数 A (1≤A≤H),B (1≤B≤W),C (0≤C≤1)A\ (1 \le A \le H), B\ (1 \le B \le W), C\ (0 \le C \le 1),表示他在第 AA 行第 BB 列放置颜色为 CC 的棋子。如果 A=B=C=−1A = B = C = -1,表示 Snuke 无法放置棋子,你赢得游戏。在这种情况下,你的程序必须立刻终止,否则判定结果不确定。

AA BB CC

游戏在(★)和(△)之间交替进行,直至结束。

若你的程序赢得比赛且正常终止,则判定为正确答案。

如果选择后手,直接从(△)步骤开始并略过(★)步骤。

输出格式

选择先手或后手后,输出对应的 First 或 Second。每轮操作在输出棋子的行列位置及颜色后,需要换行。

特别注意:为防止 TLE 错误,需在每一次输出后刷新缓冲区。有关此操作的更多信息,可参考 AtCoder 以前的问题(链接:ABC 019 D: 高桥君和树的直径)。

本翻译由 AI 自动生成

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

首页