| 查看: 1143 | 回复: 7 | |||
[交流]
【讨论】四皇后回溯遍历
|
|
自己写的四皇后回溯遍历问题，即在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(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(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 ] |
回复此楼» 猜你喜欢
关于代码变化问题，想知道的进来
已经有14人回复
-
这样的filecode谁见过
已经有5人回复
-
国基金的申报应该改成非等额制，评价高的钱多评价低的钱少，但是增加资助率
已经有4人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有6人回复
-
fileCode有新解读？
已经有16人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有5人回复
-
售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急
已经有4人回复
-
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有4人回复
-
售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 本人今年大四，已保研，想申硕士毕业后公派出国，什么时候考托福合适
已经有22人回复
- 四丁基氢氧化铵能不能用四丁基溴化铵加氢氧化钠代替啊？
已经有5人回复
- 农业部环境保护科研监测所（招聘）联合培养研究生或大四毕业班学生
已经有28人回复
- 【课后答案】仪器分析（朱明华，第四版）
已经有368人回复
- 求助合成2，3，5，6-四氨基吡啶的方法（最好带文献）
已经有6人回复
- 博士第四年，彷徨
已经有62人回复
- 【求助】四氢呋喃脱水
已经有12人回复
» 抢金币啦！回帖就可以得到:
-
发榜前的“心理过山车”：你经历了吗？
+5/345
-
【火热征稿中！】2026年土木建筑与水利工程国际会议（ICCHE 2026）
+1/181
-
山东征女友，坐标济南
+1/160
-
1,3,2-Dioxaphospholane, 2-(2,2,2-trifluoroethoxy)-
+1/87
-
三氟甲基亚磺酸锂
+1/87
-
2-氯-1,3,2-二氧磷杂环戊烷（CAS：822-39-9）
+1/86
-
请问谁有2025最新影响因子Excel表？金币求助！
+1/36
-
中国科学院西双版纳热带植物园人事处招聘
+1/29
-
哈工大（深圳）何自开团队诚招化学工程与技术专业博士生
+1/27
-
中国石油大学（华东）材料科学与工程学院/新颖能源材料智能设计和开发方向 特聘副教授
+2/23
-
中国石油大学（华东）计算机科学与技术学院/智能化新能源系统设计和开发方向 特聘副教
+2/16
-
澳大利亚 Murdoch University 全奖博士招生（3个名额）地质化工冶金领域
+1/12
-
西安交大马伟/王亚洲课题组诚聘科研助理/2027入学博士-有机生物电子学方向
+5/10
-
夏尽秋来，蓄力沉淀，静待硕果成文
+1/8
-
瑞典林雪平大学 高峰课题组 诚聘 氮化物基无机材料方向 博士后1名
+1/7
-
氨氮空白偏高！求指教！
+1/4
-
北理工集成电路杰青团队 | 诚招科助理
+1/2
-
国自然发榜在即：此刻的你，是什么心情？
+1/1
-
致每一位等待国自然结果的科研人：我们想听听你的心声
+1/1
-
POSTDOCTORAL POSITION in Structural Virology at the University of Minnesota
+1/1
`````````````太伤心了 没人理我··············· 
2楼2011-04-22 21:19:48
3楼2011-04-22 21:41:55
4楼2011-04-22 21:53:45
文俊点点(金币+4): 剩下4个金币都给你吧············· 2011-05-19 18:13:48
|
本帖内容被屏蔽 |
5楼2011-05-11 19:19:28
6楼2011-08-27 22:47:01
7楼2011-08-28 23:16:09
8楼2011-08-30 13:01:19
