题解 | #N皇后问题#

N皇后问题

https://www.nowcoder.com/practice/c76408782512486d91eea181107293b6

/**
 * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
 *
 * 
 * @param n int整型 the n
 * @return int整型
 */

const int N =20;
bool lie[N],dg[N],udg[N];

int count=0;

void dfs(int u,int n){

    if(u==n){
        count++;
        return;
    }

    for(int i=0;i<n;i++){
        if(lie[i]==false&&dg[u+i]==false&&udg[n-u+i]==false){
            lie[i]=dg[u+i]=udg[n-u+i]=true;
            dfs(u+1,n);
            lie[i]=dg[u+i]=udg[n-u+i]=false;
        }
    }

}


int Nqueen(int n ) {
    // write code here
    if(n==1) return 1;
    dfs(0,n);
    return count;
}

全部评论

相关推荐

粗心的雪碧不放弃:纯学历问题,我这几个月也是一直优化自己的简历,后来发现优化到我自己都觉得牛逼的时候,发现面试数量也没有提升,真就纯学历问题
点赞 评论 收藏
分享
寿命齿轮:实习就一段还拉了,项目一看就不是手搓,学历也拉了,技术栈看着倒是挺好,就是不知道面试表现能咋样。 不过现在才大三,争取搞两端大厂实习,或者一个纯个人项目+一段大厂,感觉秋招还是未来可期。
投递美团等公司10个岗位
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务