n-queens-ii

最新推荐文章于 2019-03-07 21:19:22 发布

llwjason5555

最新推荐文章于 2019-03-07 21:19:22 发布

阅读量154

点赞数

分类专栏： leetcode 文章标签： leetcode 递归回溯

本文链接：https://blog.csdn.net/llwjason5555/article/details/77978896

版权

leetcode 专栏收录该内容

116 篇文章 0 订阅

订阅专栏

题目：

Follow up for N-Queens problem.

Now, instead outputting board configurations, return the total number of distinct solutions.

程序：

class Solution {
public:
    int count = 0;
    int x[9];
    int totalNQueens(int n) {
        backtrack(1,n);
        return count;
    }
     
    void backtrack(int t,int n)
    {
        if(t>n)
            count++;
        else{
            for(int i=1;i<=n;i++)
            {
                x[t] = i;
                if(place(t))
                    backtrack(t+1,n);
            }
        }
    }
    bool place(int t)
    {
        for(int i=1;i<t;i++)
            if(abs(x[t]-x[i]) == abs(t-i) || x[t] == x[i])
                return false;
        return true;
    }
};

点评：

回溯，递归