题目
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