Chinaunix首页 | 论坛 | 博客
  • 博客访问: 1282944
  • 博文数量: 175
  • 博客积分: 2743
  • 博客等级: 少校
  • 技术积分: 4024
  • 用 户 组: 普通用户
  • 注册时间: 2010-12-30 01:41
文章分类

全部博文(175)

文章存档

2015年(1)

2013年(53)

2012年(71)

2011年(50)

分类: C/C++

2013-06-16 11:37:37


八皇后:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将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,进入函数计算*/

}
阅读(2097) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~