leetcode-52-N-Queens II

                                                                                                             

N-Queens II

 

Follow up for N-Queens problem.

Now, instead outputting board configurations, return the total number of distinct solutions.

n皇后问题 

详文请见八皇后

leetcode AC代码

class Solution {public:    int num;    void queen(int* a,int n,int m){   //填充第m个        if(m==n) num++;        else{            for(int i=0;i<n;i++){ //  填充有n个选择                int ok=1;                for(int j=0;j<m;j++){                    if(i==a[j]||abs(i-a[j])==abs(j-m)){  // 第                        ok=0;break;                    }                }                if(ok){                    a[m]=i;                    queen(a,n,m+1);                }            }        }    }    int totalNQueens(int n) {        int a[100],i,j; //a[i]代表第i行（每一行一个皇后）的皇后在a[i]列         num=0;        queen(a,n,0); // 一开始填充第0个皇后的位置        return num;     }