52. N皇后 II

n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。
给你一个整数 n ，返回 n 皇后问题 不同的解决方案的数量。
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/n-queens-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

int layer = 0;
int *NQueens = NULL;
int ret = 0;
int flag = 0;

void backtrack(int index)
{
    if(index == layer)
    {
        ret++;
        return;
    }

    for(int x = 0; x < layer; x++)
    {
        int i, j;
        if(index != 0)
        {
            for(i = 0; i < layer; i++)            //判断同一列上的皇后
            {
                if((NQueens[i] & (1 << x)) != 0)
                {
                    flag = 1;
                    break;
                } 
            }
            if(flag)
            {
                flag = 0;
                continue;
            }

            for(i = x-1, j = index - 1; i > -1 && j > -1; i--, j--)
            {
                if((NQueens[j] & (1 << i)) != 0)
                {
                    flag = 1;
                    break;
                } 
            }
            if(flag)
            {
                flag = 0;
                continue;
            }

            for(i = x+1, j = index - 1; i < layer && j > -1; i++, j--)
            {
                if((NQueens[j] & (1 << i)) != 0)
                {
                    flag = 1;
                    break;
                } 
            }
            if(flag)
            {
                flag = 0;
                continue;
            }
        }

        NQueens[index] |= (1 << x);
        backtrack(index+1);
        NQueens[index] &= ~(1 << x);

    }

}

int totalNQueens(int n){
    layer = n;
    ret = 0;
    flag = 0;
    NQueens = (int *)malloc(sizeof(int) * n);
    memset(NQueens, 0, sizeof(int) * n);

    backtrack(0);
    return ret;

}

思路：和N皇后一致