数据结构之八皇后问题

# include <stdio.h>
# include <stdlib.h>

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;

}