转载请注明来自souldak,微博:@evagle
经典的8皇后问题,一下代码只是思路的框架,有些函数没具体实现,可以尝试自己动手哦,亲!
void queens(char** board, int step){
if(step==8)
print_board();
for(int i=0;i<8;i++){
board[step][i] = 1;
if(check_board()){//check_board函数检查是否在同一列或者同一斜线已经有queen了
queens(board,step+1);
}
board[step][i]=0;
}
}