经典问题N皇后（简易搜索）

在N*N的方格棋盘放置了N个皇后，使得它们不相互攻击（即任意2个皇后不允许处在同一排，同一列，也不允许处在与棋盘边框成45角的斜线上。
你的任务是，对于给定的N，求出有多少种合法的放置方法。

Input
共有若干行，每行一个正整数N≤10，表示棋盘和皇后的数量；如果N=0，表示结束。

Output
共有若干行，每行一个正整数，表示对应输入行的皇后的不同放置数量。

Sample Input
1
8
5
0

Sample Output
1
92
10

#include "stdio.h"
#include "math.h"
int a[100],b[20],s,n;//n这里很特殊 ,两个用处 
int judge(int x)//假设5*5棋盘 
{//比如我准备下在3行2列，当然既然我就已经下到第三行了，说明第一行，第二行我都放过棋子了 
	int i;//那么a[1],a[2]里面肯定存放着棋子列，那么只需判断此刻放的棋子与前两个棋子是否冲突 
	for(i=1;i<x;i++)//判断此刻要下的棋子与之前下过的棋子是否有冲突 
	{
		int dd1=abs(i-x);
		int dd2=abs(a[i]-a[x]);
		if(a[i]==a[x]||dd1==dd2)
//		  表示同一列   表示斜率为1,-1   i<x,所以不可能在一行 
			return 1;
	}
	return 0;
	//对角线1，-1 
}
void dfs(int x)//传入行 
{
	int i,j;
	if(x==n+1)
	{
		s++;
		return;
	}
	else
	{//一行只能放一个 
		for(j=1;j<=n;j++)//决定下在哪一列 ，第一行有n个位置可以放 
		{
			a[x]=j;//准备下在了x行j列，具体能不能下，还需进行下面的判断 
		/*	for(i=1;i<x;i++)
				if(a[i]==a[x]||abs(x-i)==abs(a[x]-a[i]))
					break;
			if(i==x)
				dfs(x+1);*/
				
				
			if(judge(x)==1)//说明出现过了 
				continue;
			dfs(x+1); 
		}
	}
}
int main()
{
	int i;
	for(n=1;n<=10;n++)
	{
		s=0;
		dfs(1);
		b[n]=s;
	}
	int n;
	while(~scanf("%d",&n))
	{
		if(n==0)	break;
		printf("%d\n",b[n]);
	}
	return 0;
}
/*
因为每行只会有一个皇后，
所以 “不允许在同一行” 的情况可以不用考虑；
尝试在每一行的每一列放皇后，对于每一列，
如果满足放的条件
即放在这里不会和前面已放的发生同列或同对角线的情况）
，就继续放下一行，直到把n行放完，
即可得到一种放法（tot++)。
*/