| 查看: 1181 | 回复: 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 ] |
回复此楼» 猜你喜欢
93BebMhtakh前后11位开头都是大写
已经有5人回复
-
欢迎发来filecode的Mz6后的代码验证其规律
已经有86人回复
-
感觉是下周放榜了
已经有11人回复
-
filecode=后面第一个是大写字母
已经有10人回复
-
时间戳变了，能看出什么问题？
已经有4人回复
-
哪位老哥知道今年的国自然具体哪一天放榜？
已经有15人回复
-
今天系统多次维护，明天很可能放榜！
已经有9人回复
-
时间戳又变了8-15
已经有25人回复
-
2027广东省杰青
已经有6人回复
-
快农历七夕节了，轻松一下，男人悄悄话，女施主请不要进来。
已经有3人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 本人今年大四，已保研，想申硕士毕业后公派出国，什么时候考托福合适
已经有22人回复
- 四丁基氢氧化铵能不能用四丁基溴化铵加氢氧化钠代替啊？
已经有5人回复
- 农业部环境保护科研监测所（招聘）联合培养研究生或大四毕业班学生
已经有28人回复
- 【课后答案】仪器分析（朱明华，第四版）
已经有368人回复
- 求助合成2，3，5，6-四氨基吡啶的方法（最好带文献）
已经有6人回复
- 博士第四年，彷徨
已经有62人回复
- 【求助】四氢呋喃脱水
已经有12人回复
» 抢金币啦！回帖就可以得到:
-
为所有小白祈福
+1/404
-
合肥工业大学能源动力方向教师招聘~
+5/340
-
发个小问卷！并且祈福！基金必中中中！!
+4/262
-
期待你的到来
+1/194
-
祝福！基金中中中！！！！
+1/184
-
合肥工业大学能源动力方向教师招聘~
+1/87
-
好久没有来了，回来看看。
+1/79
-
清华大学环境课题组招聘环境工作专业客座生研究生2-3名（应用导向）
+1/18
-
[求助]请问水下焊接技术有啥进步？
+1/16
-
埃克塞特大学商学院管理科学/运筹/数据科学方向Dr Fanlin Meng课题组招收2027秋博士
+1/13
-
北理工集成电路杰青团队 | 诚招科助理
+1/5
-
北京理工大学-集成电路与电子学院杰青团队-招博士后
+1/4
-
中国科学院生态环境研究中心环境工程相关方向招收保送硕士和联合培养博士和硕士研究生
+1/4
-
中国科学院生物物理研究所田勇课题组招聘联合培养生
+1/3
-
河海大学海洋环境污染与生态毒理学研究组招收2027级硕士生 及博士研究生
+1/3
-
2026年生物学、大数据与信息工程国际会议 (BSBIE 2026)
+1/3
-
海南大学化学院—功能分子器件团队2027博士招生+博士后招聘
+1/2
-
华南理工，博士后
+1/2
-
北理工集成电路杰青团队 | 诚招科助理
+1/2
-
中科院理化所热声热机团队招聘电气工程专业(电机方向)博士后/特别研究助理
+1/1
6楼2011-08-27 22:47:01
`````````````太伤心了 没人理我··············· 2楼2011-04-22 21:19:48
3楼2011-04-22 21:41:55
7楼2011-08-28 23:16:09
