[交流] 【讨论】四皇后回溯遍历

自己写的四皇后回溯遍历问题，即在4*4的方格上放置四个皇后，任意两个不能同行同列，及在对角线的位置上。感觉没问题但没有输出，好像是死循环·········

求助~~~~~~~~~~~~
#include
#include
void main(){
int b[5];
int i=2,j=1;
b[1]=1;
while(b[1]<=4){printf("*"

;
for(int k=1;k<5;k++){
int flag=0;
for(int m=1;m<=j;m++){
if(k==b[m]){flag=1;break;}
if(fabs(b[m]-k)==fabs(m-i)){flag=1;break;}
}
if(flag==1)continue;
j++;b[j]=k;i++;break;
}

if(j<4&&b[j]!=4){
while(b[j]<4){
int flag1=0;
b[j]++;
         for(int m=1;m if(b[j]==b[m]){flag1=1;break;}
if(fabs(b[m]-b[j])==fabs(m-j)){flag1=1;break;}
}
   if(flag1==0) break;
}
}

if(j<4&&b[j]==4){
while(j>=1){
int flag2=0;
j--;i--;
if(b[j]==4){
j--;i--;}
b[j]++;
      for(int m=1;m if(b[j]==b[m]){flag2=1;break;}
if(fabs(b[m]-b[j])==fabs(m-j)){flag2=1;break;}
}
         if(flag2==0) break;
}

}

if(j==4){
for(int m=1;m<5;m++)
         printf("%d  ",b[m]);
if(b[1]<4){j=1;b[j]++;i=2;}
}

}
}

[ Last edited by mze04532 on 2011-4-16 at 14:10 ]

回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:

本人今年大四，已保研，想申硕士毕业后公派出国，什么时候考托福合适已经有22人回复
四丁基氢氧化铵能不能用四丁基溴化铵加氢氧化钠代替啊？已经有5人回复
农业部环境保护科研监测所（招聘）联合培养研究生或大四毕业班学生已经有28人回复
【课后答案】仪器分析（朱明华，第四版）已经有368人回复
求助合成2，3，5，6-四氨基吡啶的方法（最好带文献）已经有6人回复
博士第四年，彷徨已经有62人回复
【求助】四氢呋喃脱水已经有12人回复

» 抢金币啦！回帖就可以得到:

查看全部散金贴

1楼 2011-04-16 12:18:32

已阅回复此楼关注TA 给TA发消息送TA红花 TA的回帖

conanwj

版主 (著名写手)

文俊点点(金币+5): 说的也是啊··········不过已解决了················ 2011-04-23 13:37:52

引用回帖:

Originally posted by 文俊点点 at 2011-04-16 12:18:32:
自己写的四皇后回溯遍历问题，即在4*4的方格上放置四个皇后，任意两个不能同行同列，及在对角线的位置上。感觉没问题但没有输出，好像是死循环·········

求助~~~~~~~~~~~~
#include<stdio.h> ...

希望尽量详细介绍算法的出发点、设计思想、算法输入输出定义，以及应用场合吧。
否则没头没脑的，让大家怎么帮你？