设为首页收藏本站

嘻皮客娱乐学习网

 找回密码
 中文注册
搜索
打印 上一主题 下一主题
开启左侧

[面试题库] 八皇后问题,输出了所有情况,不过有些结果只是旋转了90度

[复制链接]
跳转到指定楼层
楼主
发表于 2014-11-30 09:54:36 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式
八皇后问题,输出了所有情况,不过有些结果只是旋转了90度而已。(回溯算法的典型例题,是数据结构书上算法的具体实现,大家都亲自动手写过这个程序吗?)
#define N 8
int Board[N][N];
int Valid(int i, int j) {  // 判断下棋位置是否有效
int k = 1;
for(k=1; i>=k && j>=k;k++)
  if(Board[i-k][j-k]) return 0;
for(k=1; i>=k;k++)
  if(Board[i-k][j])  return 0;
for(k=1; i>=k && j+k
回复

使用道具 举报

小黑屋|手机版|嘻皮客网 ( 京ICP备10218169号|京公网安备11010802013797  

GMT+8, 2024-5-3 21:01 , Processed in 0.169998 second(s), 21 queries , Gzip On.

Powered by Discuz! X3.3

© 2001-2017 Comsenz Inc.

快速回复 返回顶部 返回列表