经典8皇后问题,仅仅做个记录吧
经典的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;
 
     }
 
 } 
 
                    
                     
                    
                 
                    
                
 
                
            
         
         浙公网安备 33010602011771号
浙公网安备 33010602011771号