2019.6.3
2016年以后有一次写出了dfs,很开心.
洛谷P1219八皇后
#include
#include
using namespace std;
int a[20],b[20],c[50],f[20];
int n;
int sum = 0;
void dfs(int x){
if (x > n)
{
if (sum < 3)
{
for (int i = 1;i <= n;i++)
cout<<f[i]<<" ";
cout<<endl;
}
sum++;
}
else{
for (int i = 1;i <= n;i++)
{
if (!a[i]&&!b[i-x+n]&&!c[i+x])//a[]列 b[]正对角线 c[]反对角线
{
a[i]=1; //该列或对角线有棋
b[i-x+n]=1;
c[i+x]=1;
f[x] = i; //记录位置
dfs(x+1); //到下一行.
a[i]=0; //回溯
b[i-x+n]=0;
c[i+x]=0;
}
}
}
}
int main(){
cin >>n;
dfs(1);
cout<<sum;
return 0;
}