N-queen-problem.zip_N皇后问题_queen

      #include"stdio.h"
#include"math.h"
#define MAX 8 
int board[MAX];

void chess_result()
{
	int i;
	for(i=0;i<MAX;i++)
	{
		printf("(%d,%d)",i,board[i]);
	}
	printf("\n");
}

int chess_aross(int n)
{
	int i;
	for(i=0;i<n;i++)
	{
		if(board[i]==board[n] || abs(n-i)==abs(board[n]-board[i]))
			return 1;//board[i]和board[n]相等时候就表明在同一行 因为是层层调用所有的不可能是同一列
	}                //因为每调用一次就会深入一层。
	return 0;//因为abs(n-i)和abs(board[n]-board[i])相等就表明他们在一条斜线上  
}

void put_chess(int n)
{
	int i;
	for(i=0;i<MAX;i++)
	{
		board[n]=i;
		if(!(chess_aross(n)))
		{
			if(n==MAX-1)
				chess_result();
			put_chess(n+1);
		}
	}
}

void main()
{
	printf("==========八皇后的所有合法布局==========\n");
	put_chess(0);
}