解题思路:
注意事项:
参考代码:
#include <bits/stdc++.h>
using namespace std;
int g[8][8];
int num=0;
int n;
int hq[8],bq[8];
void bquee(int pos)
{
for(int a = 0; a < pos-1; a ++)
{
int k = bq[pos-1]-bq[a];//可以排除同一行的情况.
if(k==0||fabs(k)==pos-1-a)//同一列和同一对角线
return ;
}
if(pos==n)
{
num++;
return ;
}
for(int a = 0; a < n; a ++)
if(g[pos][a]&&hq[pos]!=a)
{
bq[pos]=a;
bquee(pos+1);
}
}
void hquee(int pos)
{
for(int a = 0; a < pos-1; a ++)
{
int k = hq[pos-1]-hq[a];//可以排除同一行的情况.
if(k==0||fabs(k)==pos-1-a)//同一列和同一对角线
return ;
}
if(pos==n)
{
bquee(0);
return ;
}
for(int a = 0; a < n; a ++)
if(g[pos][a])
{
hq[pos]=a;
hquee(pos+1);
}
}
int main()
{
scanf("%d",&n);
for(int a = 0; a < n; a ++)
for(int b = 0; b < n; b ++)
scanf("%d",&g[a][b]);
hquee(0);
printf("%d",num);
return 0;
}
0.0分
0 人评分
【明明的随机数】 (C语言代码)浏览:1711 |
C二级辅导-阶乘数列 (C语言代码)浏览:518 |
【求[X,Y]内被除3余1并且被除5余3的整数的和】 (C语言代码)浏览:616 |
陶陶摘苹果 (C语言代码)浏览:1604 |
C语言训练-角谷猜想 (C语言代码)浏览:1705 |
C语言程序设计教程(第三版)课后习题7.4 (C语言代码)浏览:604 |
哥德巴赫曾猜测 (C语言代码)浏览:994 |
WU-输出正反三角形 (C++代码)浏览:1018 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:654 |
字符逆序 (C语言代码)浏览:636 |