| 查看: 992 | 回复: 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 ] |
回复此楼» 猜你喜欢
一志愿哈尔滨工业大学材料与化工方向336分
已经有5人回复
-
0856材料化工调剂 总分330
已经有9人回复
-
085602 化工专硕 338分 求调剂
已经有9人回复
-
352分 化工与材料
已经有4人回复
-
求调剂
已经有8人回复
-
材料求调剂 一志愿哈工大总分298分，前三科223分
已经有3人回复
-
材料求调剂一志愿哈工大324
已经有4人回复
-
085600 286分 材料求调剂
已经有4人回复
-
求调剂
已经有7人回复
-
275求调剂
已经有10人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 本人今年大四，已保研，想申硕士毕业后公派出国，什么时候考托福合适
已经有22人回复
- 四丁基氢氧化铵能不能用四丁基溴化铵加氢氧化钠代替啊？
已经有5人回复
- 农业部环境保护科研监测所（招聘）联合培养研究生或大四毕业班学生
已经有28人回复
- 【课后答案】仪器分析（朱明华，第四版）
已经有368人回复
- 求助合成2，3，5，6-四氨基吡啶的方法（最好带文献）
已经有6人回复
- 博士第四年，彷徨
已经有62人回复
- 【求助】四氢呋喃脱水
已经有12人回复
» 抢金币啦！回帖就可以得到:
-
【招聘】温州医科大学/附属医院/瓯江实验室李校堃院士团队诚聘博士后和科研人员
+1/191
-
数一英一硕士调剂（双一流高校）
+1/184
-
耐热氧化耐热黄变效果好的聚醚多元醇制备的聚氨酯都有哪些潜在应用领域？
+2/162
-
重庆交通大学院士团队招收材料、能源动力专业硕士研究生
+2/50
-
天津科技大学-（院士团队）先进纤维与纸基功能材料团队 招收硕士生
+1/46
-
华南理工大学周奕彤老师课题组招收2026级博士生-外骨骼机器人
+1/43
-
招聘︱国家纳米科学中心丁宝全杰青团队诚聘博士后（特别研究助理）
+2/38
-
中南大学喻桂朋教授团队新增2026年博士研究生
+1/11
-
诚聘博士科研人员（有机合成化学方向）
+1/10
-
化学、化工、化妆品、材料背景考生调剂
+1/7
-
同济大学环境学院 肖倩特聘研究员课题组 招聘硕士/博士（长期有效）
+1/6
-
一志愿中国海洋大学095137，初试成绩312，不挑学校和地区，有学上就行！
+1/5
-
寻找26博士生导师
+1/4
-
招收从事大气复合污染成因领域研究生
+1/3
-
环境微生物与污染控制研究所招收2026硕士研究生
+1/3
-
【官方】西京学院2026年硕士研究生招生调剂公告发布，11个专业，A区线上即可
+1/3
-
上海师范大学有机化学专业研究生招生
+1/2
-
上海交通大学化学化工学院张智涛课题组诚聘博士后
+1/1
-
福建师范大学环境与资源学院招收2026级硕士生
+1/1
-
陶瓷膜孔径测试方法解析———优选方案与技术发展
+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
