n-皇后区问题询问有多少种不同的方法可以将n个皇后区放置在n-n-n棋盘上，以使皇后区不能一move而就。我写了一个程序，部分解决了这个问题。我之所以说部分原因是因为我的程序仅适用于n

例如，我的代码输出8 x 8的92个解决方案，9 x 9的352和10 x 10的724输出。这些是n皇后维基百科页面上所述的期望值。但是，我的代码输出11649的1649。预期的答案是2,680。

我真的不知道为什么会这样。

using namespace std;

class Board{
    struct Position{
        int r;
        int c;
    };

    public:
    int size;
    vector<vector<int> > b;         
    Position pos;               
    vector<int> placements;     
    int count;                      

    Board(int s){
        size=s;
        pos.r=0;
        pos.c=0;
        for(int i=0; i<s; i++){
            b.push_back(vector<int>());
            for(int j=0; j<s; j++){
                b.at(i).push_back(0);
            }
        }
        count=0;
    }

    bool hasQueens(){
        for(int i=0; size-i>=0; i++){
            if(b[pos.r][pos.c-i]==1){
                return true;
            }

            if(pos.r-i >= 0){
                if(b[pos.r-i][pos.c-i]==1){
                    return true;
                }
            }

            if(pos.r+i < size){
                if(b[pos.r+i][pos.c-i]==1){
                    return true;
                }
            }
        }
        return false;
    }

    void placeQueen(){
        b[pos.r][pos.c]=1;
        placements.push_back(pos.r);
    }

    void backtrack(){
        pos.c--;
        b[placements[pos.c]][pos.c]=0;
        pos.r = placements[pos.c] +1;
        placements.pop_back();
        if(pos.r==size) backtrack();
    }

    bool canBacktrack(){
        if(pos.c==1 && placements[0]==size-1) return false;
        else return true;
    }

    void nextsol(){
        while(pos.c!=size){ //while the board is not filled
            if(pos.r==size && canBacktrack()){
                backtrack();
            } else if(pos.r==size && !canBacktrack()){
                break;
            }else if(!hasQueens()){
                placeQueen();
                pos.r=0;
                pos.c++;
            } else {
                pos.r++;
            }
        }
    }

    void print(){
        for(int i=0; i<size; i++){
            for(int j=0; j<size; j++){
                cout << b[i][j];
            }
            cout<<endl;
        }
        cout<<endl;
    }

};


int main(){

    Board board(11);
    board.print();
    while(true){
        board.nextsol();
        if(!board.canBacktrack()) break;
        cout << ++board.count << endl;
        board.backtrack();
    }
}