n皇后问题

#include<stdio.h>
int f(int x,int *w2);
void Print(int *w1,int w2);
int main()
{  
	int n,sum=0,calsum=0;
	int fg=0;
	int a[10][10]={0},b[10]={0};
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		b[i]=1;
	}
	while(1){		
		for(int i=1;i<=n;i++){
			calsum++;
			if(f(i,b)==1){
			} else{
				if(b[i]==n&&i!=1){
					b[i]=1;//易错，这里必须重新赋值1，返回上一步后，再次开始还得从一开始 
					i--;
				}
//				i--; //因为最后有i++，所以要再写个i--来抵消递增 
				//此处的i--要写在 b[i]++;的后面，如果写在b[i]++前面的话，没有在行的方向上向右移 
				b[i]++;
				if(b[1]>n){
					break;
				} 
				//（以四个皇后为例）接下来为了防止 如第三行为4，回溯导致第二行跳到5
				if(b[i]>n&&i!=1){
					b[i]=1;
					i--;
					b[i]++;//不要忘记递增了 
				}
				//只用再多写一个if，因为最多两个皇后都被放在最后一列 
				i--; 
			}	
		}
		if(b[1]>n){
			break;
		} 
		Print(b,n);
		sum++;
		if(b[n]!=n){
			b[n]++;
		}else{
			b[n]=1;
			b[n-1]++;
		}
	}
	printf("共有%d种,计算了%d次",sum,calsum);
	return 0;
}
int f(int x,int *w2){
	if(x==1){
		return 1;
	}
	//是否同列或者在斜线上 
	for(int i=1;i<x;i++)
	{
		if(w2[x]==w2[i]){
			return 0;
		}
		if(1.0*(x-i)/( w2[x] -w2[i] )==1||1.0*(x-i)/( w2[x] -w2[i] )==-1){
			return 0;
		}	
	}
	return 1;	
}
void Print(int *w1,int w2){
	for(int i=1;i<=w2;i++){
		printf("%d ",w1[i]);
	}
	printf("\n");
}

输入 8的结果如下