| 查看: 1172 | 回复: 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 ] |
回复此楼» 猜你喜欢
欢迎发来filecode的Mz6后的代码验证其规律
已经有49人回复
-
咱们一起用铁证分析2026国家社科基金中标与否
已经有21人回复
-
哪位老哥知道今年的国自然具体哪一天放榜？
已经有5人回复
-
国基金的申报应该改成非等额制，评价高的钱多评价低的钱少，但是增加资助率
已经有8人回复
-
各位道友，我要去昆明玩几天，回来见。
已经有7人回复
-
filecode
已经有10人回复
-
奇怪，两个人的filecode固定段从头到尾一模一样
已经有11人回复
-
有时候，自然基金真的不能太认真 （我的申报经验）
已经有8人回复
-
应该是93bebmhtak前后十一个字符比较关键
已经有37人回复
-
好奇怪的filecode
已经有7人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 本人今年大四，已保研，想申硕士毕业后公派出国，什么时候考托福合适
已经有22人回复
- 四丁基氢氧化铵能不能用四丁基溴化铵加氢氧化钠代替啊？
已经有5人回复
- 农业部环境保护科研监测所（招聘）联合培养研究生或大四毕业班学生
已经有28人回复
- 【课后答案】仪器分析（朱明华，第四版）
已经有368人回复
- 求助合成2，3，5，6-四氨基吡啶的方法（最好带文献）
已经有6人回复
- 博士第四年，彷徨
已经有62人回复
- 【求助】四氢呋喃脱水
已经有12人回复
» 抢金币啦！回帖就可以得到:
-
北京信息科技大学机电工程学院硕士研究生招生线上宣讲会-8月16日
+5/265
-
诚征女友，坐标江西
+2/186
-
真诚找女友
+1/163
-
衷心祝愿每一位申报者都能顺利获批、榜上有名，愿所有努力都有回响！
+5/90
-
毛细管流变仪，DSC, 力学性能，注塑、挤出、平板硫化机等成型与测试
+1/83
-
东南大学杰青/海优团队招聘催化方向博士后
+1/74
-
中国科大-合肥国家实验室冷原子量子网络团队招聘启事
+2/64
-
请问谁有2025最新影响因子Excel表？金币求助！
+1/27
-
希望这篇论文能中
+2/24
-
西安交通大学杜宝吉课题组招收申请考核制博士生
+2/20
-
论文祈福
+1/11
-
中国科学院生态环境研究中心环境工程相关方向招收保送硕士和联合培养博士和硕士研究生
+1/11
-
27推免-广州医科大学封红亮教授招收精神医学应用心理学推免生
+1/5
-
北理工集成电路杰青团队 | 诚招科助理
+1/4
-
中国科学院生物物理研究所田勇课题组招聘联合培养生
+1/4
-
中山大学计算数学方向招2027届考核制博士生
+1/3
-
海南大学化学院-科研助理招聘 （可读博，可与华中科技大学，天津大学联培）+博后招聘
+1/3
-
中国科学技术大学环境学院招聘招生
+1/2
-
中科院理化所热声热机团队招聘电气工程专业(电机方向)博士后/特别研究助理
+1/2
-
悉尼科技大学（QS 第87）数据科学/AI招收2027年秋季入学全奖及CSC博士生
+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
