← 返回题目列表

AtCoder · xmascontest2015_c

C. 彩色瓷砖

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

問題文

兔子是 H 行 W 我用不同的颜色绘制了柱子的方块。i (1≦i≦H) 行目 j (1≦j≦W) 标记列中的方块 表示为 (i,j) 。

Eel很好奇这个正方形里到底包含了多少个点对称的矩形。

但是,兔子没有显示方块。

相反,鳗鱼试图通过提出如下问题来找到点对称矩形的数量:

  • “质量 (a,b) 和正方形 (c,d) 颜色和质量相同 “ (a,d) 和正方形 (c,b) 相同颜色”正确吗?

然而,兔子脾气暴躁,所以 您最多只能回答 4,500 次问题。


入出力

首先,它表示网格的行数和列数。 2 整数 H (1 ≦ H ≦ 5), W (1 ≦ W ≦ 100) 被赋予由空格分隔的标准输入。

H W

那么你的程序应该是 您可以询问以下问题 0 回以上 4,500 次:

每个问题都以字母开头 输出 ? 和 4 整数 a (1 ≦ a ≦ H), b (1 ≦ b ≦ W), c (a ≦ c ≦ H), d (b ≦ d ≦ W) 以空格分隔。这是 (a,b) 和正方形 (c,d) 颜色和正方形相同 (a,d) 和正方形 (c,b) 的颜色相同吗? ” 代表问题。

? a b c d

那么你的程序将会有 给出了字符串 yes 或 no 。

最后,你的程序应该写出字符 ! 且答案必须以空格分隔输出。

! answer

打印答案后,您的程序必须立即终止。 如果进程没有结束,则判断结果未定义。

另外,错误输出的结果是未定义的(不一定 WA 可能不一定是这种情况)。

另外,如果您超出了提问数量的限制, 请注意 WA 。

如果你的程序输出正确的答案并退出,则认为它是正确的。

请注意,打印后必须刷新输出。如果不冲洗,可能会发生 TLE。

每种语言的输入/输出方法是过去 AtCoder 问题中提出的问题(链接: ABC 019 D:高桥君和树的直径)可作为参考。

入出力例

当兔子画的方块如下图所示时,显示了输入和输出的示例。

兔子画的方块示例

説明 程序输出 程序的输入
给出了网格的行数和列数。 2 3
“质量 (1,1) 和正方形 (2,3) 颜色和正方形相同 (1,3) 和正方形 (2,1) 的颜色相同吗? ”是所问的问题。 ? 1 1 2 3
问题的答案已给出。 是
“质量 (1,1) 和正方形 (1,1) 颜色和正方形相同 (1,1) 和正方形 (1,1) 的颜色相同吗? ”是所问的问题。 ? 1 1 1 1
问题的答案已给出。 是
“质量 (1,1) 和正方形 (1,3) 颜色和正方形相同 (1,3) 和正方形 (1,1) 的颜色相同吗? ”是所问的问题。 ? 1 1 1 3
问题的答案已给出。 no
正方形中包含的点对称矩形是 答案是 10 。 ! 10

网格中包含的点对称矩形如下。 由于有 10 块,所以答案是正确的。

网格中包含的点对称矩形