1449.八皇后的冲突问题
时限：1000ms 内存限制：10000K 总时限：3000ms
描述
八皇后问题是在8*8的国际象棋的棋盘上放置8个皇后，有多少种不同的放置方法，要求它们互相都不冲突（冲突是指在某一行或者某一列或者某一条斜线上出现两个皇后，因为这两个皇后可以互相吃掉对方）。其中行号和列号都从0开始。现在前三行（0~2行）每行一个皇后已经放置好的情况下，第3行的皇后想要放在给定的列，需要你编一个程序判断它是否与前三行的皇后冲突。
输入
首先输入3行8列数据(0~2行，0~7列)，1表示有皇后，0表示没有皇后
然后输入第3行要摆放的皇后的列号。
然后输入第3行要摆放的皇后的列号。
输出
第3行所给的列号处如果能放皇后，则输出Yes换行，不可以的话输出No，注意要有回车。
输入样例
1 0 0 0 0 0 0 0
0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0
1
0 0 1 0 0 0 0 0
0 0 0 0 0 0 1 0
1
输出样例
Yes
#include
int main()
{
int m,n,i,j,k,a[8][8];
for(i=0;i<3;i++) { for(j=0;j<8;j++) { scanf(“%d”,&a[i][j]); } } scanf(“%d%d”,&m,&n); for(i=3;i<8;i++) { for(j=0;j<8;j++) { a[i][j]=0; } }//把3~7行初始化为0 for(j=0;j<8;j++) { if(a[m][j]==1) { printf(“No\n”); return 0; } }//判断行内是否有皇后 for(i=0;i<8;i++) { if(a[i][n]==1) { printf(“No\n”); return 0; } }//判断列内是否有皇后 for(i=0;i<8;i++) { if( a[i][i-m+n]==1) { printf(“No\n”); return 0; } }//判断右斜行是否有皇后 for(i=0;i<8;i++) { if(a[i][m+n-i]==1) { printf(“No\n”); return 0; } }//判断左斜行是否有皇后 printf(“Yes\n”); }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/208346.html原文链接：https://javaforall.net
