首页 > 其他 > 详细

LeetCode - N-Queens II

时间:2017-07-12 14:22:51      阅读:219      评论:0      收藏:0      [点我收藏+]

bool clash(int c1,int l1,int r1,int c2,int l2,int r2){
    if(c1&c2)return false;
    if(l1&l2)return false;
    if(r1&r2)return false;
    return true;
}

int ans;
void dfs(int step,int n,int c1,int l1,int r1){
    if(step == n){
        ans++;
        return ;
    }
    for(int i = 0 ; i < n ; i ++){
        int c2 = 1 << i;
        int l2 = 1 << (n-step+i);
        int r2 = 1 << (i+step);
        if(clash(c1,l1,r1,c2,l2,r2)){
            dfs(step+1,n,c1|c2,l1|l2,r1|r2);
        }
    }
}
int totalNQueens(int n) {
   
    ans = 0;
    dfs(0,n,0,0,0);

    return ans;
}

LeetCode - N-Queens II

原文:http://www.cnblogs.com/clover-xuqi/p/7154893.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!