嘻皮客娱乐学习网

标题: 八皇后问题，输出了所有情况，不过有些结果只是旋转了90度 [打印本页]

作者: 马乙 时间: 2014-11-30 09:54
标题: 八皇后问题，输出了所有情况，不过有些结果只是旋转了90度
八皇后问题，输出了所有情况，不过有些结果只是旋转了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

欢迎光临嘻皮客娱乐学习网 (http://www.xipick.com/)