题解 | #N皇后问题#

做题做累了，放松下心情

class Solution {
public:
    /**
     * 
     * @param n int整型 the n
     * @return int整型
     */
     int ans=0;
     bool col[25],dg[25],udg[25];
     void dfs(int u,int n){
         //cout<<ans<<endl;
         if(u==n){
             ans++;
             return;
         }
         int x=u;
         for(int y=0;y<n;y++){
             if(!col[y]&&!dg[y-x+n]&&!udg[y+x]){
                 col[y]=dg[y-x+n]=udg[y+x]=true;
                 dfs(x+1,n);
                 col[y]=dg[y-x+n]=udg[y+x]=false;
             }
         }
     }
    int Nqueen(int n) {
        // write code here
        memset(col,false,sizeof( col));
        memset(dg,false,sizeof( dg));
        memset(udg,false,sizeof( udg));
        dfs(0,n);
        return ans;
    }
};