bahuanghou

八皇后:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8*8个方格),使它们谁也不能被吃掉!这就是著名的八皇后问题。
这个程序我看不懂.哪位朋友能我注释一下.谢谢!
#include "stdio.h"

int count;

int queen [10], column[20],left[20],right[20];

/*
  函数功能:打印出八皇后的结果
*/
void prt1()

{ int j;

printf("No.%d ",++count);

for (j=1;j<=8;j++) printf("%3d",queen[j]);

printf("\n");

}
/*
 函数功能:筛选出符合条件的八皇后的位置
 函数入口:第几行
*/

void try(int i)

{int j;

for (j=1;j<=8;j++)

if (column[j] && left[i-j+8] && right[i+j])  /*如果第i行所对应的列上为1且沿y=x方向线上的为1且沿y=-x方向线上的值为1,则说明这个[i][j]这个坐标是合适的,可以放皇后*/

{ queen[i]=j; column[j]=0;   /*放上皇后后,对应的列置0,表示这列的位置不能再放皇后*/

left[i-j+8]=0; right[i+j]=0;    /*同理,沿y=x方向线和沿y=-x方向线都不能再放皇后*/

if (i<8) try(i+1);   /*如果还没执行到第八行,递归继续执行*/

else prt1();     /*如果已经执行到第八行,则可以打印出八皇后的位置结果*/

column[j]=left[i-j+8]=right[i+j]=1;  /*还原初始状态,以便使for(j=1;j<=8;j++)这个循环继续有效执行*/

}

}

main()

{int i;

for (i=1;i<=16;i++)

column[i]=left[i]=right[i]=1;  /*设置初始状态*/

count=0; try(1);   /*记数置0,进入函数计算*/

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值