OpenJudge

11:皇后们冲突吗?

总时间限制:
1000ms
内存限制:
131072kB
描述

在一个8*8的棋盘上,摆放着若干个皇后,每个皇后用字母'Q'标识。空的棋格用字符'*'标识。按照国际象棋的规则,每个皇后可以控制她所在的一行,一列和两条对角线。例如,下图中第二行的皇后将控制各条颜色线所示的行、列及对角线区域。  如果某个皇后位于另一个皇后所控制的区域,那么她们就冲突了。现给出棋盘数据,请问棋盘上的各个皇后相互冲突吗?


输入
共8行,每行8个字符,仅含大写字母'Q'及'*'
输出
第1行:若冲突,输出“YES”。若不冲突,输出“NO”
样例输入
***Q****
*Q******
****Q***
**Q*****
Q*******
********
********
********
样例输出
NO
全局题号
16666
添加于
2018-01-24
提交次数
153
尝试人数
74
通过人数
64