题目
解决代码及点评
/************************************************************************/
/*
74. 八皇后问题。
在一个8×8的国际象棋棋盘上放入8个皇后，且这八个皇后互不相吃，即这8个皇后的任意两个都不在同一行、同一列及同一斜线上。
编程序找出所有放法。
其中一个答案是：（*表示皇后）
提示：
1) 可用一维数组（8个元素）存贮上述答案:
1 5 8 6 3 7 2 4
2) 为了使问题简单，可先做5×5棋盘上的5皇后问题。
*/
/************************************************************************/
#include <stdio.h>
#include <stdlib.h>
static int num=0;
bool IsSafe(int x,int y,int queenarr[])
{
for (int i=0;i<x;i++)
{
if (y==queenarr[i])
{
return false;
}
}
for (int i=0;i<x;i++)
{
if (x-y==i-queenarr[i]||x+y==queenarr[i]+i)//斜着
{
return false;
}
}
return true;
}
bool Putit(int row,int queenarr[])
{ bool isfound=false;
if (row==8)
{
isfound=true;
for (int i=0;i<8;i++)
{
printf("%3d",queenarr[i]);
}
printf("\n");
num++;
}
else
{
int i=0;
for (;i<8;i++)
{
if (!IsSafe(row,i,queenarr))
{
continue;
}
else
{
queenarr[row]=i;
}
isfound=Putit(row+1,queenarr);
if (!isfound)
{
queenarr[row]=-1;
}
}
return isfound;
}
}
void main()
{
int queenarr[8];
for (int i=0;i<8;i++)
{
queenarr[i]=-1;
}
bool flag= Putit(0,queenarr);
printf("共有%d排种法",num);
system("pause");
}
代码编译以及运行
由于资源上传太多，资源频道经常被锁定无法上传资源，同学们可以打开VS2013自己创建工程，步骤如下：
1）新建工程
2）选择工程
3）创建完工程如下图：
4）增加文件，右键点击项目
5）在弹出菜单里做以下选择
6）添加文件
7）拷贝代码与运行
程序运行结果
代码下载
http://download.****.net/detail/yincheng01/6681845
解压密码：c.itcast.cn