N-Queens II

Description:

Follow up for N-Queens problem.

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

Code:

#define NUM 100
int x[NUM];
class Solution {
public:
    bool isValid(int k)
    {
        for (int i = ; i < k; ++i)
        {
            if (x[i] == x[k] || abs(k-i)==abs(x[k]-x[i]) )
                return false;
        }
        return true;
    }
    int totalNQueens(int n) {

       for (int i = ; i < NUM; ++i)
        x[i] = ;

        int k = ,number = ;
        while ( k >=  )
        {
            x[k]+=;
            while (x[k] <= n && !isValid(k))
                x[k]+=;
            if ( x[k] <= n && k == n)
            {
                number++;
            }
            else if ( x[k] <= n && k < n)
            {
                k = k+;
            }
            else
            {
                x[k] = ;
                k = k-;
            }
        }
        return number;
    }
};