信息学奥赛一本通上有，题解

#include<bits/stdc++.h>
using namespace std;
bool d[17]={0},b[9]={0},c[17]={0};
int sum=0,a[9];
int printk();
int search(int i){
	int j;
	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;
			if(i==8) printk();
			else search(i+1);
			b[j]=0;
			c[i+j]=0;
			d[i-j+7]=0;
		}
	}
}
int printk(){
	sum++;
	cout<<"sum="<<sum<<endl;
	for(int i=1;i<=8;i++) cout<<setw(2)<<a[i];
	cout<<endl;
}
int main(){
	search(1); 
	return 0;
}