Follow up for N-Queens problem.
Now, instead outputting board configurations, return the total number of distinct solutions.
n-Queues II 比n-Queue I简单了,n-Queue I 稍作修改即可。不用将结果通过Print表达出来,用计数器纪录所有可能的解即可。
class Solution {
vector
X;
bool Place(int k)
{
int i=0;
while(i
=0)
{
X[k]=X[k]+1;//转到下一列
while(X[k]