AT_gw2015_c.Snukeと対戦!
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Cat Snuke 时常玩围棋,而他已经发明了一个利用围棋子的全新游戏。
- 首先,绘制一个 H 行 W 列的棋盘。
- 两名玩家轮流在棋盘的格子内放置棋子,每次只能放一个。棋子有黑白两种颜色,但玩家可以选择任意一种颜色。
- 已经放置棋子的格子上不能再放棋子。另外,如果新放置的棋子旁边(上下左右相邻)的格子中有颜色相同的棋子,则该位置也不能放置。
- 游戏中,一旦某名玩家无法放置棋子,就视为败北,另一名玩家获胜。
Snuke 向你发起挑战。在这场游戏中,你可以选择先手或后手。你的目标是赢得比赛。
输入格式
输入两个以空格分隔的整数 H (1≤H≤18) 和 W (1≤W≤18),分别表示棋盘的行数和列数。
H W
接下来,你需要决定是选择先手还是后手。选择先手输出First,选择后手输出Second。输出完成后立即开始游戏。
若选择先手的话,游戏流程如下:
(★)首先,你需要输出三个整数 a (1≤a≤H),b (1≤b≤W),c (0≤c≤1),这表示你将在第 a 行第 b 列放置颜色为 c 的棋子。颜色 0 代表黑色,颜色 1 代表白色。输出完成后记得换行。
a b c
如果你试图违反规则放置棋子,结果判定将立即失败。输出格式不正确也可能导致结果不确定。
(△)随后,Snuke 将做出他的选择,输出三个整数 A (1≤A≤H),B (1≤B≤W),C (0≤C≤1),表示他在第 A 行第 B 列放置颜色为 C 的棋子。如果 A=B=C=−1,表示 Snuke 无法放置棋子,你赢得游戏。在这种情况下,你的程序必须立刻终止,否则判定结果不确定。
A B C
游戏在(★)和(△)之间交替进行,直至结束。
若你的程序赢得比赛且正常终止,则判定为正确答案。
如果选择后手,直接从(△)步骤开始并略过(★)步骤。
输出格式
选择先手或后手后,输出对应的 First 或 Second。每轮操作在输出棋子的行列位置及颜色后,需要换行。
特别注意:为防止 TLE 错误,需在每一次输出后刷新缓冲区。有关此操作的更多信息,可参考 AtCoder 以前的问题(链接:ABC 019 D: 高桥君和树的直径)。
本翻译由 AI 自动生成
输入解题思路,AI测评打分。不知道怎么写?