题解 | #N皇后问题#

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @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;
}