← 返回题目列表

AtCoder · arc012_3

C. 五子棋检查

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

問題文

高桥喜欢玩五子棋。
什么是五子棋? 19 × 19 将棋子交替放置在棋盘上。 1 将它们一一排列, 5 这种游戏的规则是,将三颗或更多围棋棋子垂直、水平或对角排列起来的玩家获胜,游戏结束。
游戏必须由黑人玩家开始。
高桥和朋友青木玩五子棋时不小心睡着了。
高桥先生怀疑青木先生在睡觉时作弊,所以我想寻找棋盘上五子棋状态的任何异常情况。
请编写一个程序来判断五子棋的状态是否正常。
这里的异常状态是
  • 即使一名玩家满足了胜利条件,另一名玩家却下了更多的围棋棋子。
  • 彼此放置的棋子数量是不可能的。
。 给出了

入力

输入是按以下格式从标准输入给出的。
b_{1,1} b_{2,1} ‥‥ b_{19,1}
b_{1,2} b_{2,2} ‥‥ b_{19,2}
:
:
b_{1,19} b_{2,19} ‥‥ b_{19,19}
  • 输入是 19 行。
  • i(1≦i≦19) 线 j(1≦j≦19) 字母表示板的长度。 代表第 i 番目、横 j 个方格信息的字符 b_{i,j} 。 来自行
    • b_{i,j} 是 是o、x、. 的 3 类型的任何字符。
      • o 表示放置了一块黑子。
      • x 表示放置了一颗白子。
      • . 表示未放置任何内容。

出力

如果板子处于正常状态,YES,否则 输出 NO 。
输出应发送到标准输出,并在末尾添加换行符。

入力例 1

...................
...................
...................
...................
....x......o.......
...................
...................
.......o....o......
...................
........x..........
..............o....
...................
.......x...........
...................
...................
...................
...................
...................
...................

出力例 1

YES
  • 黑色是 4 手,白色 3 它处于手工制作状态。
  • (描述中有错误,已更正。)

入力例 2

...................
...................
...................
...................
....x......o.......
...................
...................
.......o....o......
...................
........x..........
..............o....
...................
.......x...........
...................
...................
.........o.........
...................
...................
...................

出力例 2

NO
  • 黑色是 5 手,白色 3 它处于手工制作状态。
  • 黑色是 1 这是一种异常情况,因为我使用它的次数太多了。

入力例 3

...................
...................
...................
...................
...................
...................
...................
...................
........ooooo......
.........xxxx......
........x..........
...................
...................
...................
...................
...................
...................
...................
...................

出力例 3

NO
  • 黑色是 5 手,白色 5 它处于手工制作状态。
  • 一方满足胜利条件则比赛结束,因此黑方满足胜利条件属于异常情况。
  • (描述有错误,所以更正。)

入力例 4

...................
...................
...................
...................
...................
...................
...................
...................
........ooooo......
.........xxxx......
...................
...................
...................
...................
...................
...................
...................
...................
...................

出力例 4

YES
  • 黑色是 5 手,白色 4 它处于手工制作状态。
  • 黑色是 5 排队获胜很正常。

入力例 5

...................
...................
...................
...................
...................
...................
...................
...................
.........x.........
......oooooo.......
........xxxx.......
...................
...................
...................
...................
...................
...................
...................
...................

出力例 5

YES
  • 黑石 6 连续出现两个,但这是正常的。
  • 例如,黑石 2 连续有两个,1 更多空位 3 当两颗黑子排成一排,并将一颗黑子放在中间空的方块中时,它会看起来像这样。

入力例 6

...................
...................
...................
...................
...................
...................
........x..........
........x....x.....
...........x.......
...oooooooooo......
...................
......x......x.....
....x......x.......
.........x.........
...................
...................
...................
...................
...................

出力例 6

NO
  • 黑色是 10 手,白色 9 它处于手工制作状态。
  • 黑石 10 这是一种不正常的情况,因为如果黑棋赢了,而棋子在棋子排列好之前还没有结束,那就很奇怪了。

入力例 7

...................
...................
...................
...................
...................
...................
...................
...................
...................
...................
...................
...................
...................
...................
...................
...................
...................
...................
...................

出力例 7

YES
  • 如果黑棋是高桥,并且在下棋之前就睡着了,这是正常的。