Question

数据结构用栈和回溯法解决八皇后问题

Answer 1

#include <stdio.h>
#include <stdlib.h>

int Judge(int *p, int j)
//判断当前棋子位置是否符合规则，是则返回1，否则返回0；
{
int i;
for(i=0;i<j;i++)
{
if(p[j]==p[i]) return 0;
if(abs(p[j]-p[i])==j-i) return 0;
}
return 1;
}

int main()
{
int a[8]; //a[i]表示第i行的后所在位置（a[3]=0表示第3行的皇后在第0列）
int i=0,j=0,k=0;

for(a[0]=0;a[0]<8;j=0,a[j]++)
for(a[++j]=0;a[j]<8;j=1,a[j]++)
if(Judge(a,j))
for(a[++j]=0;a[j]<8;j=2,a[j]++)
if(Judge(a,j))
for(a[++j]=0;a[j]<8;j=3,a[j]++)
if(Judge(a,j))
for(a[++j]=0;a[j]<8;j=4,a[j]++)
if(Judge(a,j))
for(a[++j]=0;a[j]<8;j=5,a[j]++)
if(Judge(a,j))
for(a[++j]=0;a[j]<8;j=6,a[j]++)
if(Judge(a,j))
for(a[++j]=0;a[j]<8;a[j]++)
if(Judge(a,j))
{
for(i=0;i<8;i++) printf("%d",a[i]);
printf("%3s"," ");
if(!(++k%7)) printf("\n");
}
printf("\n\n一共有%d种解法\n\n",k);
return 0;
}

追问

老大啊 我说的是用栈和回溯解决问题啊 不要忽悠我啊 很急的 不过还是很感谢啊。。

Answer 2

FREE PASCAL同步练习P116