N皇后

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
#define N 8
 
int count = 0;
 
void print(int (*a)[N])
{
	count ++;
	int i = 0;
	int j = 0;
	for(i=0; i<N; i++)
	{
		for(j=0; j<N; j++)
			printf(" %d", a[i][j]);
		printf("\n");
	}
	printf("\n\n");
}
 
//在a[i][j]处放一个皇后
void set(int (*a)[N], int i, int j)
{
	a[i][j] = 1;
}
 
//判断a[i][j]是否有皇后
int is_set(int (*a)[N], int i, int j)
{
	return a[i][j] == 1;
}
 
//清除a[i][j]处的皇后
void clear(int (*a)[N], int i, int j)
{
	a[i][j] = 0;
}
 
//判断a[i][j]处的皇后是否与其他皇后冲突
int conflict(int (*a)[N], int i, int j)
{
	int row = i;
	int colum = j;
	for(--i, --j; i>=0 && j>=0; i--, j--) // 斜对角
		if(is_set(a, i, j)) return 1;
 
	i = row;
        j = colum;
	for(--i, ++j; i>=0 && j<=N-1; i--, j++) // 斜对角
		if(is_set(a, i, j)) return 1;
 
	i = row;
	j = colum;
	for(--i; i>=0; i--)                     // 同一列
		if(is_set(a, i, j)) return 1;
 
	return 0;
}
void queen(int (*a)[N], int i)
{
	if(i == N)  // 如果已经放了N个皇后，打印并返回 
	{
		print(a);
		return;
	}
 
	int j = 0;
	for(j=0; j<N; j++)  // 放第i（0 ~ N-1）个皇后，每个位置都试。
	{
		set(a, i, j);
		if(!conflict(a, i, j)) 
			queen(a, i+1);
		clear(a, i, j);
	}
}
int main()
{
	int a[N][N];
	memset(a, 0, sizeof(a));
	queen(a, 0);
	printf("%d\n", count);
	return 0;
}