经典题型：N皇后 solveNQueens

经典题型，练习dfs,bfs，回溯，先看题目

n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。

给你一个整数 n ，返回所有不同的 n 皇后问题 的解决方案。

每一种解法包含一个不同的 n 皇后问题 的棋子放置方案，该方案中 'Q' 和 '.' 分别代表了皇后和空位。

解题思路：

用深度遍历优先和回溯解决,核心伪代码如下

//board = [n][n] //制作一个n*n的棋盘，并用0填充
function sit(row){
    for(let col=0;col<n;col++){
    //只需要遍历第一行，余下dfs遍历
        if(canSite(row,col)){
            board[i][j]=1;
        }
        if(row === n - 1); makeMap(board);//记录棋盘
        else sit(row+1); 递归下一行
        //执行完毕，回溯
        board[row][col] = 0;
    }

}
sit(0);

先做一个N*N的二维数组作为棋盘，然后每个格子填充0

检测每个格子，如果可以放Q，填入1，直至最后一行可以放Q后，将当前棋盘状态记录

每次递归后，回溯状态，将1置0