Leetcode 52. N-Queens II

题目

Follow up for N-Queens problem.

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

分析

只需要输出N皇后问题的解决方案的个数,只需要将上一题的代码拿来直接用即可。

int a[1000][1000];
//judge if(x,y)could be 1 in a[][]
bool place(int x,int y,int n)
{
    int i=0,j=0;
    for(i=0;i=0&&j>=0)
    {
        if(a[i][j]==1)return false;
        i--;j--;
    }
    i=x-1;j=y+1;
    while(i>=0&&j

你可能感兴趣的:(Leetcode 52. N-Queens II)