题解 | #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-15 15:00
潍坊学院 golang
跨考小白:这又不是官方
投递拼多多集团-PDD等公司10个岗位
点赞 评论 收藏
分享
我在朝九晚六双休的联想等你:如果我是你,身体素质好我会去参军,然后走士兵计划考研211只需要200多分。
点赞 评论 收藏
分享
评论
1
1
分享
牛客网
牛客企业服务