记录一下（烦人的dfs)

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h>

using namespace std; int a[100];

int a1[100] ,a2[100],  a3[100], b[100]={0};

int ans,n=0;

int dfs(int x)

{

if(x>n)

{

ans++;

if(ans<=3)

{

for(int i=1;i<=n;i++)

{

cout<<a[i]<<" ";

}

cout<<endl;

}

}

for(int y=1;y<=n;y++)

{

if(a1[y]==1||a2[x+y]==1||a3[y-x]==1)

{

continue;

}

a[x]=y;

a1[y]=1;

a2[x+y]=1;

a3[y-x]=1;

dfs(x+1);

a1[y]=0;

a2[x+y]=0;

a3[y-x]=0;

}

}

int main()

{

cin>>n;

dfs(1);

cout<<ans<<endl;

}