| 查看: 991 | 回复: 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 ] |
回复此楼» 猜你喜欢
321求调剂
已经有4人回复
-
总分322求生物学/生化与分子/生物信息学相关调剂
已经有4人回复
-
085600材料与化工306
已经有5人回复
-
265求调剂
已经有15人回复
-
化学工程085602 305分求调剂
已经有16人回复
-
考研调剂
已经有8人回复
-
289求调剂
已经有17人回复
-
一志愿北京化工大学材料与化工（085600）296求调剂
已经有9人回复
-
一志愿华理，数一英一285求A区调剂
已经有6人回复
-
一志愿 西北大学 总分282 英语一62 求调剂
已经有7人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 本人今年大四，已保研，想申硕士毕业后公派出国，什么时候考托福合适
已经有22人回复
- 四丁基氢氧化铵能不能用四丁基溴化铵加氢氧化钠代替啊？
已经有5人回复
- 农业部环境保护科研监测所（招聘）联合培养研究生或大四毕业班学生
已经有28人回复
- 【课后答案】仪器分析（朱明华，第四版）
已经有368人回复
- 求助合成2，3，5，6-四氨基吡啶的方法（最好带文献）
已经有6人回复
- 博士第四年，彷徨
已经有62人回复
- 【求助】四氢呋喃脱水
已经有12人回复
» 抢金币啦！回帖就可以得到:
-
人生已过半程，不惑之年渐近，回望来时路，满心皆是感恩。
+5/1515
-
祈福中标
+1/224
-
西南交通大学医学院招收生物医学工程和材料与化工专业硕士研究生
+1/183
-
中国科学院青岛生物能源与过程研究所 招生2-3名联培生
+1/180
-
福建师范大学叶应祥课题组招收2026级博士研究生
+2/124
-
香港中文大学（深圳）靳羽华教授交叉实验室招募2026年材料学博士生（光致变色）
+2/122
-
招收材料与化学相关专业硕士研究生
+1/80
-
青岛科技大学生物工程学院招调剂硕士研究生
+1/77
-
西南交通大学医学院招收生物医学工程和材料与化工专业硕士研究生
+1/76
-
[b]【材料表征】成分含量丨微观形貌丨分子结构丨材料加工丨预存服务[/b]
+1/76
-
【211博士招生】环境化学、地学、毒理方向，擅长污染物迁移转化降解、计算模拟者优先
+1/34
-
哈尔滨工业大学（深圳）-何自开教授团队诚招化学工程与技术专业博士研究生
+1/33
-
澳大利亚昆士兰大学化工学院招收全奖博士生2名
+1/28
-
港科大（广州）招收光学传感器，集成电路设计，医学影像设备以及可穿戴设备方向的博士
+1/11
-
【博士招生】武汉科技大学招收材料、化工、环境、冶金类2026年“申请-考核”制博士生
+1/11
-
shu湘潭大学化工学院招收化工、能源动力、工程热物理相关研究生调剂
+1/8
-
三峡大学 计算力学课题组招收调剂
+1/7
-
欢迎来英国拉夫堡大学交流-结晶，蛋白质，AI，水处理等
+1/7
-
【第三轮招生】澳科大诚招2026年秋季药剂学硕士研究生（3月31日下午18:00截止）
+1/3
-
湖北师范大学调剂-化学材料类
+1/1
8楼2011-08-30 13:01:19
`````````````太伤心了 没人理我··············· 2楼2011-04-22 21:19:48
3楼2011-04-22 21:41:55
6楼2011-08-27 22:47:01
