最新下载
热门教程
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9
- 10
n皇后问题
时间:2008-04-26 编辑:简简单单 来源:一聚教程网
main()
{
int i,j,good=1,a[43][43]={0},n,ix,jy,num=0,x,it,jt,test=0;
printf("nn=");
scanf("%d",&n);
if(n>41){printf("Error.");goto exit;}
for(i=1,j=1;1;)
{
if(good)
{
a[j][i]=1;
if(j==n)
{
for(jy=1;jy<=n;jy++)
{
printf("n");
for(ix=1;ix<=n;ix++){printf(" %d",a[jy][ix]);}
}
num++;
a[j][i]=0;
i++;
getch();
printf("n");
}
else {j++;i=1;}
}
else i++;
if(i>n)
{
j--;
for(ix=1;ix<=n;ix++){if(a[j][ix]==1)x=ix;}
a[j][x]=0;
i=x+1;
}
if((j==1)&&(i==(n+1)))goto out;
else if(j==1) good=1;
else if(i>n) good=0;
else {
for(it=i-1,jt=j-1;(it>0)&&(jt>0);it--,jt--)
if(a[jt][it]==1)test=1;
for(it=i+1,jt=j-1;(it<=n)&&(jt>0);it++,jt--)
if(a[jt][it]==1)test=1;
for(it=i,jt=j-1;jt>0;jt--)
if(a[jt][it]==1)test=1;
if(test==0)good=1;
else good=0;
test=0;
}
}
out:printf("n num=%d",num);
exit:getch();
}
相关文章
- C#复制数组的两种方式及效率比较解读 10-24
- ASP.NET Identity用法解析 10-24
- ASP.NET MVC使用Identity增删改查用户介绍 10-24
- C语言中atoi函数模拟实现介绍 10-18
- .Net反向代理组件Yarp用法介绍 10-10
- .NET使用YARP通过编码方式配置域名转发实现反向代理教程 10-10