八皇后问题

该问题是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8X8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。

#include <stdio.h>
static char Queen[8][8];
static int a[8];
static int b[15];
static int c[15];
static int count;
void qu(int i); //参数i代表行

int main()
{
	count=0;
	int i,j,n;
	for(i = 0;i < 8; ++i)
		a[i]=0; //列标记初始化，表示无列冲突
	//主、从对角线标记初始化，表示没有冲突
	for(i = 0;i < 15; i++)
		b[i] = c[i] = 0;
	qu(0);
	printf("%d\n",count);
	return 0;
}

void qu(int i)
{
	int j;
	for(j=0;j<8;j++)
	{
		if(a[j]==0 && b[i-j+7]==0 && c[i+j]==0) 
			//如果无冲突
		{
			a[j]=1; //标记，下一次该列上不能放皇后
			b[i-j+7]=1; //标记，下一次该主对角线上不能放皇后
			c[i+j]=1; //标记，下一次该从对角线上不能放皇后
			if(i<7) qu(i+1); //如果行还没有遍历完，进入下一行
			else ++count;
			//如果前次的皇后放置导致后面的放置无论如何都不能满足 要求，则回溯，重置
			a[j]=0;
			b[i-j+7]=0;
			c[i+j]=0;
		}
	}
}