題目
根據(jù)n皇后問題乐设，現(xiàn)在返回n皇后不同的解決方案的數(shù)量而不是具體的放置布局奠宜。
樣例
比如n=4愚战，存在2種解決方案
代碼
class Solution {
/**
* Calculate the total number of distinct N-Queen solutions.
* @param n: The number of queens.
* @return: The total number of distinct solutions.
*/
public static int sum;
public int totalNQueens(int n) {
sum = 0;
int[] usedColumns = new int[n];
placeQueen(usedColumns, 0);
return sum;
}
public void placeQueen(int[] usedColumns, int row) {
int n = usedColumns.length;
if (row == n) {
sum ++;
return;
}
for (int i = 0; i < n; i++) {
if (isValid(usedColumns, row, i)) {
usedColumns[row] = i;
placeQueen(usedColumns, row + 1);
}
}
}
public boolean isValid(int[] usedColumns, int row, int col) {
for (int i = 0; i < row; i++) {
if (usedColumns[i] == col) {
return false;
}
if ((row - i) == Math.abs(col-usedColumns[i])) {
return false;
}
}
return true;
}
};
