#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,tot,a[10];
void print(){
	tot++;
	if(tot>3) return;
	for(int i=1;i<=n;i++){
		cout<<a[i]<<" ";
	}
	cout<<"\n";
}
void dfs(int k){
	bool fl;
	if(k>n) print();
	else{
		for(int j=1;j<=n;j++){
			a[k]=j;
			fl=1;
			for(int i=k-1;i>=1;i--){
				if(a[k]==a[i]||
				k-a[k]==i-a[i]||
				k+a[k]==i+a[i]){
					fl=0;
					break;
				}
			}
			if(fl) dfs(k+1);
		}
	}
}
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	dfs(1);
	cout<<tot;
}

AC1~4，错5~8.

但是

先看第五样例

输入

10

输出

1 3 6 8 10 5 9 2 4 7

1 3 6 9 7 10 4 2 5 8

1 3 6 9 7 10 4 2 8 5

724

跟自己测的一模一样！！！

不信自己测~~~~