LeetCode 51. N皇后

最新推荐文章于 2024-04-12 21:27:29 发布

Pegasi_Tio

最新推荐文章于 2024-04-12 21:27:29 发布

阅读量131

点赞数

分类专栏： LeetCode ACM

本文链接：https://blog.csdn.net/PegasiTIO/article/details/88252299

版权

ACM 同时被 2 个专栏收录

115 篇文章 0 订阅

订阅专栏

LeetCode

94 篇文章 0 订阅

订阅专栏

LeetCode 51. N皇后

开始主要错误是从位置1开始放的，vector下标从0开始emmm

vector和string的构造函数使用

class Solution {
private:
    int book[3][1000];
    vector<vector<string>> ans;
    
    void queen(int n,int cur,vector<int> &temp)
    {
        if(cur==n)
        {
            ans.push_back(combineAns(n,temp));
            return;
        }
        for(int i=0;i<n;++i)
        {
            if(!book[0][i]&&!book[1][cur+i]&&!book[2][cur-i+n])
            {
                temp.push_back(i);
                book[0][i]=book[1][cur+i]=book[2][cur-i+n]=1;
                queen(n,cur+1,temp);
                book[0][i]=book[1][cur+i]=book[2][cur-i+n]=0;
                temp.pop_back();
            }
        }
    }
    
    vector<string> combineAns(int n,vector<int> &a)
    {
        vector<string> now(n,string(n,'.'));
        for(int i=0;i<n;++i)
            now[i][a[i]]='Q';
        return now;
    }
    
public:
    vector<vector<string>> solveNQueens(int n) {
        ans.clear();
        memset(book,0,sizeof(book));
        vector<int> temp;
        queen(n,0,temp);
        return ans;
    }
};