N皇后

思路：是全排列的一个变形，就是加了限定条件

这个限定条件就是  对角线上只能有一个数，行列只能有一个数

这种 限制  简化了输出，也即    像全排列  每一行所对应的列数  不能重复  并且列数与列数之间又存在限定条件

比方说    右对角线：

行数   1 2 3 4 5 6

列数    1 2 3 4 5 6

             2 3 4 5 6 1

就会发现  这个方向的对角线上的元素  列数 - 行数   值相等

而另外一个对角线的元素   列数 + 行数  值相等

代码  明天ＡＣ了之后贴

#include<stdio.h>
int n;//the number of queens
int count;// ways of array
int a[15];//the position of each number
int mark[15];//mark which number has been used
int relation[15][2];


void chess(int level, int n)
{
	int i, j;
	if(level == n + 1){
		count++;
		//	printf("count:%d\n",count);
		if(count <= 3){
	
			for(i = 1; i < n; i++){
	
				printf("%d ",a[i]);
			}
			printf("%d", a[n]);
			printf("\n");
		}
	}
	else
	{
		for(i = 1; i <= n; i++)
		{
			if(mark[i] == 0)
			{
//					printf("%d can be used \n",i);
					for(j = 1; j < level; j++)//!!!我们可以在对角线上放值，只是不能在对角线上放两个值，所以要从第一行开始判断 而不是从第0行
					{
						if(relation[j][0] == i + level||//当是第一行时，j = level 所以1 一定能取
						   	relation[j][1] == i - level)// i 表示 当前 可以选的列， level 表示  行， 如果 第i列 可以用 则进入数组中
						{
							break;
						}// 如果把 下面的语句 放在这里  那么就会出现判断的失误，因为假如在这一层 条件成立，下一个条件不一定成立，就会判断少了
					}
					//printf("%d %d %d %d\n", a[1], i, level, j);//用于调试，之前发现 a[1]没有1 的情况的原因，就是通过这一步发现的
					if(j == level)// 只有经过所有前面的判断 ， 才能进行这个操作
					{
						mark[i] = 1;
						a[level] = i;
						relation[level][0] = a[level] + level;
						relation[level][1] = a[level] - level;
						chess(level + 1, n);
						mark[i] = 0;
					}
			}
		}
	}
}
int main()
{
	scanf("%d",&n);
	chess(1, n);
	printf("%d\n",count);
	return 0;
}