Question

八皇后C语言源代码,跟流程图,

Answer 1

分析：每个皇后在一行。做个8重循环，把每个皇后安排在每行的每个位置都试一遍。

1、棋盘是8*8数组，定义9个空棋盘。
2、第一个皇后从1行1列到1行8列循环。
复制一个空棋盘到棋盘1，在皇后能控制的点上做上标记。
3、第二个皇后从2行1列到2行8列循环。
若本点是前面标注了的被控制点，则此点不能放棋子。
若有地方安排，将棋盘1复制到棋盘2，在棋盘2上将本皇后能控制的点上做上标记。
4、第三个皇后从3行1列到3行8列循环。
若本点是前面标注了的被控制点，则此点不能放棋子。
若有地方安排，将棋盘2复制到棋盘3，在棋盘3上将本皇后能控制的点上做上标记。

.....

到第8重循环，若8个皇后都有地方安排，则这是八后问题的一个解。

8重循环结束，得八后问题的所有解。

Answer 2

/* Eight Queen */

int queen[8];

int putqueen(int line,int depth) {
int i;

/*check Y direction*/
for(i=0;i<depth;i++) {
if(queen[i]==line) return 0;
}

/*check XY direction*/
for(i=0;i<depth;i++) {
if((depth-i)==(queen[i]>line?queen[i]-line:line-queen[i]))
return 0;
}

return 1;
}

int search(int depth) {
int s=0,i;

if(depth>=8) return 1;

for(i=0;i<8;i++) {
if(putqueen(i,depth)) {
queen[depth]=i;
s+=search(depth+1);
}
}

return s;
}

void main() {
printf("%d\n",search(0));
getch();
}