题解

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