Question

八皇后问题，数据结构（C语言版）

八皇后问题（栈）（VC6.0）
 实验目的：熟练掌握栈操作的基本算法实现。
 实现功能：利用回溯法和栈来实现八皇后问题：在8×8的国际象棋棋盘上，安放8个皇后，要求没有一个皇后能够“吃掉”任何其他一个皇后，即没有两个或两个以上的皇后占据棋盘上的同一行、同一列或同一对角线。
 实验机时：4
 设计思路：
 数据结构：
enum boolean { false , true }
enum boolean a[9] , b[17] , c[17] ;//检查皇后之间是否冲突
//皇后位置安全性可用逻辑表达式：a[ j ] && b[ i+j ] && c[ i-j+9 ]
int s[9];
//s[1..8]表示顺序栈，栈的下标值表示皇后所在的行号，栈的内容是皇后所在的列号。
该算法抽象描述如下：
（1） 置当前行当前列均为1；
（2） while(当前行号≤8)
（3） { 检查当前行，从当前列起逐列试探，寻找安全列号；
（4） if ( 找到安全列号 )
（5） 放置皇后，将列号记入栈中，并将下一行置成当前行，第一列置为当前列；
（6） else
（7） 退栈回溯到上一行，移去该行已放置的皇后，以该皇后所在列的下一列作为当前列；
（8） } 结束程序。

Answer 1

楼下的代码有点问题啊，是这样的，刚测试调试通过过

如还有问题Q我523117894
#include <stdio.h>
enum boolean { FALSE , TRUE };
enum boolean a[9] , b[17] , c[17] ;//检查皇后之间是否冲突
int s[9];
void main()
{
int i=1,j=1;
int cj=1;
while(i<=8)
{
for(j=cj;j<=8;j++)
if(!a[j] && !b[i+j] && !c[i-j+9]) break;
if(j<=8)
{
s[i]=j;
a[j]=TRUE;
b[i+j]=TRUE;
c[i-j+9]=TRUE;
i++;
cj=1;
}
else
{
i--;
j=s[i];
a[j]=FALSE;
b[i+j]=FALSE;
c[i-j+9]=FALSE;
cj=j+1;
}
}
for(i=1;i<=8;i++)
{
for(j=1;j<=8;j++)
{
if(s[i]==j)
printf("%d ",s[i]);
else
printf("- ");
}
printf("\n");
}
}

Answer 2

代码如下，有问题hi我
#include<stdio.h>
enumboolean{FALSE,TRUE};
enumbooleana[9],b[17],c[17];//检查皇后之间是否冲突
ints[9];
voidmain()
{
inti=1,j=1;
intcj=1;
while(i<=8)
{
for(j=cj;j<=8;j++)
if(!a[j]&&!b[i+j]&&!c[i-j+9])break;
if(j<=8)
{
s[i]=j;
a[j]=TRUE;
b[i+j]=TRUE;
c[i-j+9]=TRUE;
i++;
cj=1;
}
else
{
i--;
j=s[i];
a[j]=FALSE;
b[i+j]=FALSE;
c[i-j+9]=FALSE;
cj=j+1;
}
}
for(i=1;i<=8;i++)
{
for(j=1;j<=8;j++)
{
if(s[i]==j)
printf("%d",s[i]);
else
printf("-");
}
printf("\n");
}
}

Answer 3

代码如下，有问题hi我
#include
<stdio.h>
enum
boolean
{
FALSE
,
TRUE
};
enum
boolean
a[9]
,
b[17]
,
c[17]
;//检查皇后之间是否冲突
int
s[9];
void
main()
{
int
i=1,j=1;
int
cj=1;
while(i<=8)
{
for(j=cj;j<=8;j++)
if(!a[j]
&&
!b[i+j]
&&
!c[i-j+9])
break;
if(j<=8)
{
s[i]=j;
a[j]=TRUE;
b[i+j]=TRUE;
c[i-j+9]=TRUE;
i++;
cj=1;
}
else
{
i--;
j=s[i];
a[j]=FALSE;
b[i+j]=FALSE;
c[i-j+9]=FALSE;
cj=j+1;
}
}
for(i=1;i<=8;i++)
{
for(j=1;j<=8;j++)
{
if(s[i]==j)
printf("%d
",s[i]);
else
printf("-
");
}
printf("\n");
}
}

Answer 4

代码如下，有问题hi我

#include <stdio.h>
enum boolean { FALSE , TRUE };
enum boolean a[9] , b[17] , c[17] ;//检查皇后之间是否冲突
int s[9];
void main()
{
int i=1,j=1;
int cj=1;
while(i<=8)
{
for(j=cj;j<=8;j++)
if(!a[j] && !b[i+j] && !c[i-j+9]) break;
if(j<=8)
{
s[i]=j;
a[j]=TRUE;
b[i+j]=TRUE;
c[i-j+9]=TRUE;
i++;
cj=1;
}
else
{
i--;
j=s[i];
a[j]=FALSE;
b[i+j]=FALSE;
c[i-j+9]=FALSE;
cj=j+1;
}
}
for(i=1;i<=8;i++)
{
for(j=1;j<=8;j++)
{
if(s[i]==j)
printf("%d ",s[i]);
else
printf("- ");
}
printf("\n");
}
}