| 查看: 1175 | 回复: 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 ] |
回复此楼» 猜你喜欢
售SCI-T0P文章，我:8O.5.5.1.O.54,科目齐全,可+急
已经有5人回复
-
售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急
已经有5人回复
-
售一区SCI文章T0P，我:8O.551.O54,科目全,可十急
已经有6人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有3人回复
-
售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急
已经有5人回复
-
filecode
已经有12人回复
-
售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急
已经有6人回复
-
filecode=后面第一个是大写字母
已经有4人回复
-
售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急
已经有7人回复
-
售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急
已经有6人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 本人今年大四，已保研，想申硕士毕业后公派出国，什么时候考托福合适
已经有22人回复
- 四丁基氢氧化铵能不能用四丁基溴化铵加氢氧化钠代替啊？
已经有5人回复
- 农业部环境保护科研监测所（招聘）联合培养研究生或大四毕业班学生
已经有28人回复
- 【课后答案】仪器分析（朱明华，第四版）
已经有368人回复
- 求助合成2，3，5，6-四氨基吡啶的方法（最好带文献）
已经有6人回复
- 博士第四年，彷徨
已经有62人回复
- 【求助】四氢呋喃脱水
已经有12人回复
» 抢金币啦！回帖就可以得到:
-
2026年财务管理、经济与信息技术国际会议 (FMEIT 2026)
+1/761
-
期待你的到来
+1/382
-
原创销售写了20年终于完结发表
+1/222
-
上海男征女 条件优秀可加微信联系
+1/164
-
中国科学院空天院精密干涉测量团队 精密机械结构工程师招聘启事
+1/84
-
北京信息科技大学机电工程学院硕士研究生招生线上宣讲会——8月16日
+1/81
-
中国科学院空天院精密干涉测量团队招聘光学/算法/机械方向博士后/特别研究助理/工程师
+1/80
-
广东医科大学博士后招聘-基础医学，生信等方向
+1/38
-
祈福！
+1/31
-
西北工业大学 生科院 秦绪军课题组诚招博士后、博士/硕士研究生【长期有效】
+1/13
-
浙江大学医学院附属第一医院招聘科研助理
+1/11
-
论文祈福
+1/10
-
27级博士生 + 福州大学 + 经管学院 + 管理科学与工程（见贴则有指标）
+1/9
-
中国科学院生态环境研究中心环境工程相关方向招收保送硕士和联合培养博士和硕士研究生
+1/6
-
27推免-广州医科大学封红亮教授招收精神医学应用心理学推免生
+1/5
-
论文万能框架
+1/4
-
中山大学国家级青年人才课题组招收推免硕士2名（2027年入学）
+2/4
-
海南大学化学院-科研助理招聘 （可读博，可与华中科技大学，天津大学联培）+博后招聘
+1/3
-
复旦大学 招聘 AI4Science自动化实验室方向 机械工程师/电气工程师 等岗位
+1/3
-
苏州大学能源学院管大秦课题组诚聘博士后及招收博士/硕士研究生
+1/2
`````````````太伤心了 没人理我··············· 
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
