问题描述:
该问题是十九世纪著名的数学家高斯1850年提出:
在8X8格的国际象棋上摆放八个皇后,使其不能互相攻击,即任意两个皇后都不能处于同一行、同一列或同一斜线上,问有多少种摆法。
一共92种摆法。
这是一种摆法:
递归基本思路:
先在第一行放一个棋子,第二步,在第二行找一个安全的地方再放一个棋子,以此类推,放到第八个棋子时结束。
总体思想:
1.首先创建棋盘并初始化
2.写八皇后函数,此为递归函数,
要注意解法数目及相互影响问题创建临时棋盘,
构造判断语句,以形成结束条件,此中结束条件为row==8,不符合条件的继续递归,
要进行判断是否安全并构造函数
八皇后函数中参数构造时要注意指针的形式,行为指针,列用数组
3.构造判断是否危险(安全)函数,
因无法直接判断斜线则需向左上,左下,右上,右下四个方向延申判断
且注意信号变量的构造
其他补充:
*二维数组线性存储,行为块,列是一行中的小块,
array第一行(第一块),
array+1即第二块(第二行,是一个整行),
*(array+1)解出第二行的地址,
*(array+1)+3即第二行第4个元素的地址,
((array+1)+3)得元素值
代码:
int count=0;//全局变量
//参数row为行,j为列
int notdanger(int row,int j,int (*chess)[8])
{
int i,k,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;
//判断列方向是否危险,每行每行递归则不需查看行方向
//查看列方向则列不变,行++
for(i=0;i<8;i++)
{
if(*(*(chess+i)+j)!=0)//行++,危险有皇后
{
flag1=1;
break;
}
}
//判断左上方,不能直接判断斜线,行-1,列-1
for(i=row,k=j;i>=0