属于深度搜索,理解来说就是先放一颗棋,比较这颗棋前面的所有行数是否在同列或者对角,如果满足,则下下一行的棋,如果不满足,则换一列for(int i=0;i<8;i++)就是为了遍历所有列。下到最后第8行满足条件就输出然后从第一行开始换一列重新来。
#include <iostream>
#include<cstring>
using namespace std;
int a[9];
int count=0;
void print()
{
for(int i=0;i<8;i++)
{
for(int j=0;j<8;j++)
{
if(a[i]==j)
cout<<"1"<<" ";
else cout<<"0"<<" ";
}
cout<<endl;
}
cout<<endl;
}
void dfs(int k)
{
if(k>=8)
{
print();
count++;
return;
}
for(int i=0;i<8;i++)
{
a[k]=i;
int ok=1;
for(int j=k-1;j>=0;j--)
{
if(a[j]==a[k]||a[j]-a[k]==j-k||a[j]-a[k]==k-j)
{
ok=0;
break;
}
}
if(ok)
dfs(k+1);
}
}
#include<cstring>
using namespace std;
int a[9];
int count=0;
void print()
{
for(int i=0;i<8;i++)
{
for(int j=0;j<8;j++)
{
if(a[i]==j)
cout<<"1"<<" ";
else cout<<"0"<<" ";
}
cout<<endl;
}
cout<<endl;
}
void dfs(int k)
{
if(k>=8)
{
print();
count++;
return;
}
for(int i=0;i<8;i++)
{
a[k]=i;
int ok=1;
for(int j=k-1;j>=0;j--)
{
if(a[j]==a[k]||a[j]-a[k]==j-k||a[j]-a[k]==k-j)
{
ok=0;
break;
}
}
if(ok)
dfs(k+1);
}
}
int main()
{
dfs(0);
cout<<count<<endl;
return 0;
}
{
dfs(0);
cout<<count<<endl;
return 0;
}