皇后们冲突吗？

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

输入
共8行，每行8个字符，仅含大写字母'Q'及'*'
输出
第1行：若冲突，输出“YES”。若不冲突，输出“NO”
样例输入
***Q****
*Q******
****Q***
**Q*****
Q*******
********
********
********
样例输出

NO

思路：简单版的八皇后问题，需注意皇后们控制的区域如果在同一行，则行号相同；如果在同一列，则列号相同；如果在/斜线上，则行列之和相同；如果在\斜线上，则行列之差相同。

代码：

#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
char s;
bool a[10]={},b[10]={},c[20]={},d[20]={};//将数组清空，方便之后的判断
for(int i=0;i<8;i++)
for(int j=0;j<8;j++)
{
cin>>s;//输入
if(s=='Q')//是皇后就进行操作
{
if(a[i]==1||b[j]==1||c[i+j]==1||d[i-j+7]==1)//行列之差可能为负数，又因为是8*8的棋盘，所以考虑加7
{
printf("YES");
return 0;//如果两皇后冲突就输出"YES"，并直接结束程序
}
a[i]=b[j]=c[i+j]=d[i-j+7]=1;//将皇后控制的区域的值置为1
}
}
printf("NO");//如果循环结束皇后们仍不冲突，就输出"NO"
return 0;
}