問題文
兔子是 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 块,所以答案是正确的。
网格中包含的点对称矩形