其他分享
首页 > 其他分享> > 1700:八皇后问题巨好理解

1700:八皇后问题巨好理解

作者:互联网

#include<bits/stdc++.h>
using namespace std;
int a[10],b[10],c[100],d[100],m=0;
void fun()
{
int i,j;
m++;
cout<<"No. "<<m<<endl;
for(i=1;i<=8;i++)
{
for(j=1;j<=8;j++)
if(a[j]==i)
cout<<"1"<<" ";
else
cout<<"0"<<" ";
cout<<endl;
}
}
void dfs(int i)
{
int j;
if(i>8)
fun();
else
for(j=1;j<=8;j++)
if(b[j]==0&&c[i+j]==0&&d[i-j+7]==0)
{
a[i]=j;
b[j]=1;c[i+j]=1;d[i-j+7]=1;
dfs(i+1);
b[j]=0;c[i+j]=0;d[i-j+7]=0;
}
}
int main()
{dfs(1);
return 0;
}

标签:1700,10,int,std,理解,fun,皇后,100
来源: https://blog.csdn.net/m0_62114050/article/details/120393622