LeetCode力扣51. N 皇后 C++实现（本地版本和在线版本）

本地DEV调试（有很多种剪枝）

#include
using namespace std;
vector >ans;
bool check(int x,int y,vector chessmap,int n){
//    for(int i=0;i=0&&y-j>=0;i++,j++){
        if(chessmap[x-i][y-j]=='Q'){
            return false;
        }
    }
    for(int i=1,j=1;x-i>=0&&y+j chessmap,int n){
    if(x>=n){
        ans.push_back(chessmap);
        return;
    }
    for(int y=0;y chessmap(n,string(n,'.'));
	dfs(0,chessmap,n);
	for(auto i=0;i

在线版本

class Solution {
public:
    vector >ans;
    void dfs(int x,vector chessmap,int n){
        if(x>=n){
            ans.push_back(chessmap);
            return;
        }
        for(int y=0;y chessmap,int n){
        // for(int i=0;i=0&&y-j>=0;i++,j++){
            if(chessmap[x-i][y-j]=='Q'){
                return false;
            }
        }
        for(int i=1,j=1;x-i>=0&&y+j> solveNQueens(int n) {
        vector chessmap(n,string(n,'.'));
        dfs(0,chessmap,n);
        return ans;
    }
};