Leetcode-N-Queens II

Follow up for N-Queens problem.

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

题意：对于一个n皇后问题，返回解的个数
解题思路：基于N-Queens，这个II版的反而更简单，记录解的个数并返回即可。

bool iv(vector<int> v,int k)//判断当前皇后是否与之前已经放好的皇后冲突，因为已经决定了1行只放一个，所以只需要判断是否在同一列以及是否在斜线即可。    {        for(int i=1;i<k;++i)        {            if(v[i]==v[k])            {                return false;            }            double xt=k-i;            double yt=v[i]-v[k];            double xy=yt/xt;//斜线的斜率为-1或1            if(xy==1||xy==-1)            {                return false;            }        }        return true;    }    void sq(int k,int n,vector<int>& v,int& num)    {            for(int j=1;j<=n;++j)            {                v[k]=j;                if(iv(v,k))                {                        if(k==n)                        {                            num++;                        }                       else                       {                           sq(k+1,n,v,num);                       }                }                else                {                    v[k]=0;                }            }    }    int totalNQueens(int n) {        vector<int> v(n+1,0);        int num=0;        sq(1,n,v,num);        return num;    }