经典8皇后问题,仅仅做个记录吧

转载请注明来自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;
    }
}

原文地址:https://www.cnblogs.com/pangblog/p/3320024.html