数据结构之八皇后问题

# include 
# include 

int count=0;

void EightQueen(int ,int (*)[8] );
bool danger(int ,int , int (*)[8] );

int main()
{
	int chess[8][8]={0};	
	EightQueen(0, chess);
	return 0;
}

void EightQueen(int row, int (*chess)[8])				//这是二维数组的传递方法，有其它方法的请给我留言，谢谢!
{
	for (int i=0;i<8;++i)
	{
		if (!danger(row,i,chess))
		{
			chess[row][i]=1;					//不危险就置1，即放入皇后
			if (row<7)
			{
				EightQueen(row+1,chess);			//解决下一行的问题，递归在这
			}
			else
			{
				printf(" 第 %d 种解法\n",++count);		//当所有行都解决了打印
				for (int j=0;j<8;++j)
				{
					for (int k=0;k<8;++k)
					{
						printf("%d ",chess[j][k]);
					}
					printf("\n");
				}
				printf("\n");
				//system("pause");
			}
			chess[row][i]=0;					//既然已经打印了某一种结果，就把上面已经放入的皇后拿走，准备下一格的遍历
		}								//因为上面有递归，所以在能放入皇后的情况下是不会执行这句的，当不能放下时才逐步递归
	}									//递归时当然要清除上面放下的皇后，因为这个皇后放下后下面就不能放下了，所以清除
}

bool danger(int row,int col,int (*chess)[8])
{
	int i,j;
	
	//检查行,由于代码是每一行只写入一个皇后，所以不用检查行
// 	for (i=0;i<8;++i)
// 	{
// 		if (chess[row][i]!=0)
// 			return false;		
// 	}

	//检查列
	for (i=0;i<8;++i)
	{
		if (chess[i][col]!=0)
			return true;		
	}

	//检查左上
	for (i=row,j=col;i>=0 && j>=0;--i,--j)
	{
		if (chess[i][j]!=0)
			return true;
	}

	//检查右上
	for (i=row,j=col;i>=0 && j<8;--i,++j)
	{
		if (chess[i][j]!=0)
			return true;
	}

	//检查左下
	for (i=row,j=col;i<8 && j>=0;++i,--j)
	{
		if (chess[i][j]!=0)
			return true;
	}

	//检查右下
	for (i=row,j=col;i<8 && j<8;++i,++j)
	{
		if (chess[i][j]!=0)
			return true;
	}

	return false;

}