N-Queens II

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

TodorovChen

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

阅读量334

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/todorovchen/article/details/24884001

版权

LeetCode 专栏收录该内容

150 篇文章 0 订阅

订阅专栏

Follow up for N-Queens problem.

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

int total = 0;
int col[100];
void dfs(int cur, int n)
{
    if(cur==n)
        total++;
    else for(int i=0; i<n; i++)
        {
            col[cur]=i;
            bool isOk=true;
            for(int j=0; j<cur; j++)
            {
                if(col[cur]==col[j] || cur-col[cur] == j-col[j] || cur+col[cur] == j+col[j])
                {
                    isOk=false;
                    break;
                }
            }
            if(isOk)
            {
                dfs(cur+1, n);
            }
        }
}
int totalNQueens(int n)
{
    dfs(0, n);
    return total;
}