| 查看: 1168 | 回复: 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 ] |
回复此楼» 猜你喜欢
2019年青年基金涵评意见，大家看看几个A，几个B?
已经有11人回复
-
重要来源：本周末出结果
已经有5人回复
-
FileCode能看出啥？
已经有23人回复
-
应该是93bebmhtak前后十一个字符比较关键
已经有36人回复
-
关于Filecode分析方法
已经有9人回复
-
不应该看fileCode
已经有6人回复
-
好奇怪的filecode
已经有6人回复
-
长年满屏的广告，版主太不责任了。基金也等的急
已经有4人回复
-
filecode
已经有15人回复
-
职称评审，求友友推荐见刊最快的期刊
已经有4人回复
» 本主题相关价值贴推荐，对您同样有帮助:
- 本人今年大四，已保研，想申硕士毕业后公派出国，什么时候考托福合适
已经有22人回复
- 四丁基氢氧化铵能不能用四丁基溴化铵加氢氧化钠代替啊？
已经有5人回复
- 农业部环境保护科研监测所（招聘）联合培养研究生或大四毕业班学生
已经有28人回复
- 【课后答案】仪器分析（朱明华，第四版）
已经有368人回复
- 求助合成2，3，5，6-四氨基吡啶的方法（最好带文献）
已经有6人回复
- 博士第四年，彷徨
已经有62人回复
- 【求助】四氢呋喃脱水
已经有12人回复
» 抢金币啦！回帖就可以得到:
-
北京理工大学集成电路学院-柔性电子器件与智造研究所-2027级博士招生
+1/468
-
期待、焦虑与不确定：国自然发榜前心理调查
+5/290
-
北京信息科技大学机电工程学院硕士研究生招生线上宣讲会——8月16日
+1/91
-
国防科技大学空天科学学院招聘启事陶瓷基复合材料方向科研助理招聘
+1/89
-
胆酸锂 （Lithium cholate）
+1/87
-
中国科学院空天院精密干涉测量团队 精密机械结构工程师招聘启事
+1/87
-
西安交大马伟/王亚洲课题组诚聘联培学生多名/科研助理/博士-有机生物电子学方向
+1/82
-
招收本科/研究生实习生（2026年9月开始可以长期实习）
+1/81
-
中国科学技术大学-苏州国家实验室联培招生-本科直博/硕博连读/申请考核三种方式
+1/79
-
别研究filecode了，祝都有一个好结果：）
+2/56
-
广东医科大学博士后招聘-基础医学，生信等方向
+1/40
-
无机非金属材料科学相关 实习研发人员招聘
+1/31
-
哈工大（深圳）何自开团队诚招2027级化学工程与技术专业博士生
+1/26
-
韩国釜山大学储能电池与功能材料实验室诚招博后（电池/电化学/器件制备/MOF合成）
+1/15
-
国家社科基金查询中没的诀窍
+1/11
-
硕士毕业9年的我，读博的想法日益强烈。。。。
+1/10
-
北京航空航天大学 能源与动力工程学院 微尺度力学/空天智能结构/增材制造 招生信息
+1/10
-
27推免-广州医科大学封红亮教授招收精神医学应用心理学推免生
+1/10
-
北理工集成电路杰青团队 | 诚招科助理
+1/4
-
请大家抽空欣赏一下我们网站的配图
+1/1
7楼2011-08-28 23:16:09
`````````````太伤心了 没人理我··············· 2楼2011-04-22 21:19:48
3楼2011-04-22 21:41:55
6楼2011-08-27 22:47:01
