题目要求:
八皇后问题是一道有趣而经典的数学问题。问题描述为:求解如何在一个8*8的棋盘上无冲突地摆放8个皇后棋子。在国际象棋里,皇后的移动方式为横竖交叉的,因此在任意一个皇后所在位置的水平、竖直、以及45度斜线上都不能出现皇后的棋子。
#
#
int count=0; /*计数变量,用来记录八皇后问题的解的个数,它是一个全局变量*/
/***************************************************/
/*函数为函数所调用 */
/*目的是用来判断棋盘的第row行第j列能否*/
/*摆放一个皇后,如果能够摆放返回1,否 */
/*则返回0。 */
/**************************************************/
int (int row,int j,int (*chess)[8]){
int i,k,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;
for(i=0;i
if(*(*(chess+i)+j)!=0){
flag1=1;
break;
} /*判断列方向*/
for(i=row,k=j;i>=0 && k>=0;i–,k–)
if(*(*(chess+i)+k)!=0) {
flag2=1;
break;
}/*判断左上方*/
for(i=row,k=j;i
if(*(*(chess+i)+k)!=0){
flag3=1;
break;
}/*判断右下方向*/
for(i=row,k=j;i>=0 && k
if(*(*(chess+i)+k)!=0) {
flag4=1;
break;
}/*判断右上方向*/
for(i=row,k=j;i=0;i++,k–)
if(*(*(chess+i)+k)!=0) {
flag5=1;
break;
}/*判断左下方向*/
if(flag1==1||flag2==1||flag3==1
||flag4==1||flag5==1) 0; /*如果有一个方向不符合要求,则返回0,*/
/*表明第row行第j列不能摆放皇后*/
else 1; /*否则返回1*/
/***************************************************/
/*函数实现八皇后问题的递归 */
/*求解。当形成符合要求的八皇后棋盘局面 */
/*时,打印出棋盘的布局,用一个0-1矩阵 */
/*表示棋盘,0代表空,1代表皇后。 */
/*参数:row表示起始行;n表示列数等于8 */
/*(*chess)[8]为指向棋盘每一行的指针 */
/**************************************************/
(int row,int n,int (*chess)[8])
int i;
int j;
int k,t;
int [8][8];
for(i=0;i
for(j=0;j
[i][j]=*(*(chess+i)+j); /*复制棋盘,用作递归使用*/
if(row==8) /*递归结束条件,形成符合要求的八皇后棋盘局面*/
for(k=0;k
for(t=0;t
(“%d “,*(*(+k)+t)); /*打印棋盘*/
(“n”);
(“nn”);
();
count++; /*记录解的个数*/
else{ /*不符合递归结束条件,继续进行递归运算*/
for(j=0;j
if((row,j,chess)) /*判断棋盘的第row行第j列能否摆放一个皇后*/
for(i=0;i
*(*(+row)+i)=0;
*(*(+row)+j)=1; /*向棋盘的第row行第j列摆放皇后*/
(row+1,n,); /*递归地调用()函数*/
}/*endif*/
}/**/
}/*end else*/
/*主函数*/
main()
int chess[8][8],i,j;
for(i=0;i
for(j=0;j
chess[i][j]=0; /*初始化棋盘,全部置0*/
(0,8,chess); /*调用 ()函数,参数:n=0,row=8,*/
/*chess为指向棋盘每一行的指针 */
(“The of the for isn”);
/*输出八皇后问题的解的个数*/
(“%dnn”,count);
运行结果:
———END———
限 时 特 惠: 本站每日持续更新海量各大内部创业教程,永久会员只需109元,全站资源免费下载 点击查看详情
站 长 微 信: nanadh666