题解 | #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;
}

全部评论

相关推荐

沉淀一会:1.同学你面试评价不错,概率很大,请耐心等待; 2.你的排名比较靠前,不要担心,耐心等待; 3.问题不大,正在审批,不要着急签其他公司,等等我们! 4.预计9月中下旬,安心过节; 5.下周会有结果,请耐心等待下; 6.可能国庆节前后,一有结果我马上通知你; 7.预计10月中旬,再坚持一下; 8.正在走流程,就这两天了; 9.同学,结果我也不知道,你如果查到了也告诉我一声; 10.同学你出线不明朗,建议签其他公司保底! 11.同学你找了哪些公司,我也在找工作。
点赞 评论 收藏
分享
AFBUFYGRFHJLP:直接去美帝试试看全奖phd吧
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务