n皇后 DFS
我是菜鸟,只会学习DFS算法,就是DFS算法我也学了好长时间。
#include<iostream>
#include <iomanip>
#define n 8
using namespace std;
int a[n+1],total=0,l;
int cheak(int i){
int k;
for(k=1;k<i;k++)
if(abs(a[i]-a[k])==abs(i-k)||a[i]==a[k]) return 0;
return 1;
}
void dfs(int i){
int j;
if(i==n+1)
{cout<<"第"<<setw(2)<<total+1<<"种:";for(j=1;j<=n;j++) cout<<a[j]<<" ";l++;if(l%3==0){cout<<endl;l=0;}total++;return ;}
for(j=1;j<=n;j++)
{
a[i]=j;
if(cheak(i))
dfs(i+1);
}
}
int main()
{
dfs(1);
cout<<total;
system("pause");
return 0;
}
该程序运行效果是: