| 查看: 985 | 回复: 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 ] |
回复此楼» 猜你喜欢
292求调剂
已经有3人回复
-
340求调剂
已经有5人回复
-
生物学学硕求调剂
已经有10人回复
-
上海电力大学材料防护与新材料重点实验室招收调剂研究生（材料、化学、电化学，环境）
已经有4人回复
-
材料学求调剂
已经有6人回复
-
303求调剂
已经有5人回复
-
一志愿武理085500机械专业总分300求调剂
已经有7人回复
-
考研调剂
已经有4人回复
-
281求调剂
已经有4人回复
-
0805 316求调剂
已经有6人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 本人今年大四，已保研，想申硕士毕业后公派出国，什么时候考托福合适
已经有22人回复
- 四丁基氢氧化铵能不能用四丁基溴化铵加氢氧化钠代替啊？
已经有5人回复
- 农业部环境保护科研监测所（招聘）联合培养研究生或大四毕业班学生
已经有28人回复
- 【课后答案】仪器分析（朱明华，第四版）
已经有368人回复
- 求助合成2，3，5，6-四氨基吡啶的方法（最好带文献）
已经有6人回复
- 博士第四年，彷徨
已经有62人回复
- 【求助】四氢呋喃脱水
已经有12人回复
» 抢金币啦！回帖就可以得到:
-
温柔善良，重庆女孩，找男友……好像是乱码，内容在40楼看查看
+2/390
-
中国科学院杭州医学研究-常皓研究员课题组博士后招聘
+1/276
-
澳门科技大学创新工程学院诚招博士生
+2/140
-
福建师范大学叶应祥课题组招收2026级博士研究生
+2/130
-
中国电气装备集团研究院招收AI+材料等相关岗位实习生
+1/85
-
江南大学招收具有3年海外博后经历的青年教师
+1/81
-
浙江大学侯阳教授团队诚聘博士后---高性能固态电解质与固态电池器件设计
+1/76
-
国自然面上祈福
+1/75
-
资源与环境专硕
+1/71
-
欢迎08开头或部分07开头的有缘人报考
+1/36
-
从专科一路到211硕士，到TOP5博士，也想进高校体制
+1/29
-
浙江大学光电学院极端光学技术与仪器国家重点实验室诚聘极紫外阿秒方向博士后
+1/16
-
电子信息求调剂
+1/11
-
宁波东方理工大学余鹏课题组2026年上海交大联培博士生、博士后、科研助理招聘
+1/8
-
【博士招生】上海交通大学陈倩栎课题组招收2026年申请-考核博士生1名（能源材料方向）
+1/5
-
2026调剂硕士生招生—北京双一流学科高校环境科学与工程专业
+1/3
-
天津大学浙江研究院（宁波）诚聘高分子/化学/材料方向博士后、青年特聘研究员
+1/3
-
欢迎加入赣南师范大学先进光电子研究中心
+1/1
-
湘潭大学教师招聘
+1/1
-
北京高校副校长团队招收机械类，环境类学硕和专硕
+1/1
3楼2011-04-22 21:41:55
`````````````太伤心了 没人理我··············· 2楼2011-04-22 21:19:48
6楼2011-08-27 22:47:01
7楼2011-08-28 23:16:09
