摘要:
Q:Follow up for N-Queens problem.Now, instead outputting board configurations, return the total number of distinct solutions.A: 用N-Queens的方法,当n=12时,会超时。下述方法,把可以放皇后的位置,直接计算出来,不需要每次遍历并判断。void queens(int row,int ld,int rd,int upper,int& cnt){ if(row==upper) cnt++; else { int pos ... 阅读全文