AT_xmascon18_g.Good Game

通过率:0%

AC君温馨提醒

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

题目描述

Good Game

黑和白打算玩以下的游戏

  • 在 HH 行 WW 列的格子上,黑放黑石,白放白石(格子从 00 开始编号)。
  • 先选择自己的先后手,再交替放置黑石和白石。
  • 不能把石头放在已经放了石头的格子上。
  • 你颜色的石头不应该是 2×22\times2 块,也就是说,你的石头不应该放在共享格子点的所有 44 个方块上。
  • 先放不了石头的人就输了。

请帮助白制作能取得这个游戏胜利的程序。

另外,由于游戏将连续进行 TT 次,所以必须全部获胜。

输入格式

无

输出格式

  1. 输入一个整数 TT 。

  2. 接下来有 TT 行。

    1.两个用空格隔开的整数 $ H,\ W $ 。

  3. 您的程序必须输出 First 或 Second,分别表示选择先手、后手。

  4. 在决出胜负之前重复以下内容。

    • 轮到你的时候:输出用空格隔开的 $ 2 $ 个整数$ r,\ c\ (0\ \leq\ r\ \leq\ H-1,\ 0\ \leq\ c\ \leq\ W-1) $,表示你要在 rr 行 cc 列放置白石.
    • 轮到对手时:输入 22 个空格隔开的整数 $ r,\ c\ (0\ \leq\ r\ \leq\ H-1,\ 0\ \leq\ c\ \leq\ W-1) $ 这表示对手在第 rr 行 cc 列的格中放置了黑石。但是,当不可以放置黑石时,输入将变为 -1 -1。这种情况下是你胜利了。

无

说明/提示

无

  • $ 1\ \leq\ T\ \leq\ 25 $
  • $ 1\ \leq\ H,W\ \leq\ 40 $

特殊性质

  • 2525% 的测试数据:$ H,\ W $ 都是偶数。

  • 剩下 7575% 的测试数据:无特殊性质。

注意点

在第 TT 次游戏结束后, 你的程序必须立即结束。 没有结束时的判断结果是不定的。另外,输出不正确时的结果也是不定的(不一定是WA)。

如果您的程序在赢得所有游戏后终止,则视为正确答案。

注意,输出后必须刷新输出;否则可能导致 TLE。

你可以参考以前的 AtCoder 问题(链接:ABC 019 D:高桥和树的直径 以了解每种语言的输入和输出方法。

输入输出样例

输入 输出 说明
22 TT 表示游戏次数,如题。
22 11 H,WH, W 行列数,如题。
Second 选择后手。
11 00 黑把黑石放在 1,01,0 上。
00 00 白把白石放在 0,00,0 上。
−1-1 −1-1 黑无法再放置黑石,第一轮游戏结束。
11 11 H,WH, W 行列数,如题
First 选择先手
00 00 白把白石放在 0,00,0 。
−1-1 −1-1 黑无法再放置黑石,第二轮游戏结束。

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

首页