AT_xmascon18_g.Good Game
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
Good Game
黑和白打算玩以下的游戏
- 在 H 行 W 列的格子上,黑放黑石,白放白石(格子从 0 开始编号)。
- 先选择自己的先后手,再交替放置黑石和白石。
- 不能把石头放在已经放了石头的格子上。
- 你颜色的石头不应该是 2×2 块,也就是说,你的石头不应该放在共享格子点的所有 4 个方块上。
- 先放不了石头的人就输了。
请帮助白制作能取得这个游戏胜利的程序。
另外,由于游戏将连续进行 T 次,所以必须全部获胜。
输入格式
无
输出格式
-
输入一个整数 T 。
-
接下来有 T 行。
1.两个用空格隔开的整数 $ H,\ W $ 。
-
您的程序必须输出
First或Second,分别表示选择先手、后手。 -
在决出胜负之前重复以下内容。
- 轮到你的时候:输出用空格隔开的 $ 2 $ 个整数$ r,\ c\ (0\ \leq\ r\ \leq\ H-1,\ 0\ \leq\ c\ \leq\ W-1) $,表示你要在 r 行 c 列放置白石.
- 轮到对手时:输入 2 个空格隔开的整数 $ r,\ c\ (0\ \leq\ r\ \leq\ H-1,\ 0\ \leq\ c\ \leq\ W-1) $ 这表示对手在第 r 行 c 列的格中放置了黑石。但是,当不可以放置黑石时,输入将变为
-1 -1。这种情况下是你胜利了。
无
说明/提示
无
- $ 1\ \leq\ T\ \leq\ 25 $
- $ 1\ \leq\ H,W\ \leq\ 40 $
特殊性质
-
25 的测试数据:$ H,\ W $ 都是偶数。
-
剩下 75 的测试数据:无特殊性质。
注意点
在第 T 次游戏结束后, 你的程序必须立即结束。 没有结束时的判断结果是不定的。另外,输出不正确时的结果也是不定的(不一定是WA)。
如果您的程序在赢得所有游戏后终止,则视为正确答案。
注意,输出后必须刷新输出;否则可能导致 TLE。
你可以参考以前的 AtCoder 问题(链接:ABC 019 D:高桥和树的直径 以了解每种语言的输入和输出方法。
输入输出样例
| 输入 | 输出 | 说明 |
|---|---|---|
| 2 | T 表示游戏次数,如题。 | |
| 2 1 | H,W 行列数,如题。 | |
| Second | 选择后手。 | |
| 1 0 | 黑把黑石放在 1,0 上。 | |
| 0 0 | 白把白石放在 0,0 上。 | |
| −1 −1 | 黑无法再放置黑石,第一轮游戏结束。 | |
| 1 1 | H,W 行列数,如题 | |
| First | 选择先手 | |
| 0 0 | 白把白石放在 0,0 。 | |
| −1 −1 | 黑无法再放置黑石,第二轮游戏结束。 |
输入解题思路,AI测评打分。不知道怎么写?