天璇迷局(难)

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 0 总提交人数: 1

题目描述

天臧散人即将白日飞升,临行之前,他带着你来找蜀山天璇宫的青石长老下棋。这一次,他们下的是五子棋。在他们下棋之时,在一边观战的你,百无聊赖。于是便开始分析这场棋局究竟谁会获胜。现在,对弈开始——

输入

多组测试数据。
对于每组数据,第一行为一个整数n(10≤n≤30)与一个字符,用空格隔开。分别表示棋盘规模与当前谁执棋。
接下来为一个n*n的字符矩阵,为对应的当前棋谱。

输出

如果执棋者下完这一子可以直接获胜,那么输出YES,否则输出NO。我们假设两人都足够坚持,不会中途认输。

输入样例

10 *
++++++++++
++++++++++
++++++++++
++++#+++++
++++*##+++
++++**#+++
++++*+#+++
++++*+++++
++++++++++
++++++++++
10 #
++++++++++
++++++++++
++++++++++
++++#+++++
++++*##+++
+++***++++
++++*+#+++
++++*+++++
++++#+++++
++++++++++

输出样例

YES
NO

相关推荐