这题我做第三次，次次有不明白的地方，这次：

$a[x]=i;$这个很重要！x和i从1开始计，为什么第一个会输出2？

附赠代码：

#include<bits/stdc++.h>
using namespace std;
int n,sum=0,d1[110],d2[110],d3[30],a[30];
void dfs(int x){
	if(x>n){
		sum++;
		if(sum<=3){
			for(int i=1;i<=n;i++)
				cout<<a[i]<<' ';
			cout<<endl;
		}
		return; 
	}
	for(int i=1;i<=n;i++){
		if(d3[i]==0&&d1[x+i]==0&&d2[x-i+15]==0){
			a[x]=i;
			d3[i]=1;d1[x+i]=1;d2[x-i+15]=1;
			dfs(x+1);
			d3[i]=0;d1[x+i]=0;d2[x-i+15]=0;
		}
	}
}
int main() {
	cin>>n;
	dfs(1);
	cout<<sum;
	return 0;
}