AT_arc012_3.[ARC012C] 五目並べチェッカー

高桥君非常喜欢五目并。
五目并是一种在 $19 \times 19$ 的棋盘上，双方轮流各下一枚棋子，先将自己的棋子在纵向、横向或斜向上连成 $5$ 个或以上者获胜并结束游戏的规则。
游戏总是由黑方先手。
高桥君和朋友青木君下五目并时，不小心睡着了。
高桥君怀疑在他睡觉期间青木君做了手脚，因此想检查棋盘状态是否有异常。
请你编写程序，判断当前五目并棋盘状态是否正常。
这里的异常状态指的是：

• 某一方已经满足胜利条件，但另一方还继续下了棋。
• 双方下子的数量出现了不可能的情况。

输入格式如下，从标准输入读取。

$b_{1,1}\ b_{2,1}\ \ldots\ b_{19,1}$
$b_{1,2}\ b_{2,2}\ \ldots\ b_{19,2}$
$:$
$:$
$b_{1,19}\ b_{2,19}\ \ldots\ b_{19,19}$

• 输入共 $19$ 行。
• 第 $i$ 行第 $j$ 个字符 $b_{i,j}$ 表示棋盘第 $i$ 行第 $j$ 列的格子内容。
• $b_{i,j}$ 只可能是 o、x 或 . 三种字符。
  • o 表示该格有黑子。
  • x 表示该格有白子。
  • . 表示该格为空。

如果棋盘状态正常，输出 YES，否则输出 NO。
输出到标准输出，末尾需换行。

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

YES

• 黑方下了 $4$ 子，白方下了 $3$ 子。
• （原描述有误，已修正。）

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

NO

• 黑方下了 $5$ 子，白方下了 $3$ 子。
• 黑方多下一子，属于异常状态。

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

NO

• 黑方下了 $5$ 子，白方下了 $5$ 子。
• 一方已经满足胜利条件时，游戏应立即结束，因此黑方满足胜利条件时还继续下棋属于异常状态。
• （原描述有误，已修正。）

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

YES

• 黑方下了 $5$ 子，白方下了 $4$ 子。
• 黑方连成 $5$ 子获胜，属于正常状态。

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

YES

• 黑子连成 $6$ 个也属于正常。
• 例如黑子原本有 $2$ 个连在一起，中间隔一个空格，后面又有 $3$ 个连在一起，若在中间空格处下黑子，就会出现这种情况。

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

NO

• 黑方下了 $10$ 子，白方下了 $9$ 子。
• 在黑子连成 $10$ 个之前，黑方已经获胜，游戏应已结束，因此属于异常状态。

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

YES

• 如果高桥君（黑方）一子未下就睡着了，这种情况也是正常的。

输入共 $19$ 行，每行 $19$ 个字符，仅包含 o、x、.。

如果棋盘状态正常，输出 YES，否则输出 NO，末尾换行。

无。

由 ChatGPT 4.1 翻译