题解

#include<bits/stdc++.h>
using namespace std;
int a[10],b[10],c[20],d[20],sum;
void dfs(int t){
    if(t==9){
        sum++;
        cout << "sum=" << sum << endl;
        for(int i=1;i<=8;i++)cout << " " << a[i] ;
        cout << endl;
        return;
    }
    for(int i=1;i<=8;i++){
        if(!b[i]&&!c[i-t+8]&&!d[i+t]){
            a[t]=i;
            b[i]=c[i-t+8]=d[i+t]=1;
            dfs(t+1);
            a[t]=b[i]=c[i-t+8]=d[i+t]=0;
		}
	}
}
int main(){
    dfs(1);
	return 0;
}