摘要: 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 ... 阅读全文
posted @ 2013-08-17 20:34 summer_zhou 阅读(146) 评论(0) 推荐(0) 编辑