/*
name: 323_棋盤問題
author:
date: 15-07-17 14:59
description: 323_棋盤問題
檢視 提交 統計 提問
總時間限制: 1000ms 記憶體限制: 65536kb
描述在乙個給定形狀的棋盤（形狀可能是不規則的）上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，
請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。
輸入輸入含有多組測試資料。
每組資料的第一行是兩個正整數，n k，用乙個空格隔開，表示了將在乙個n*n的矩陣內描述棋盤，以及擺放棋子的數目。 n <= 8 , k <= n
當為-1 -1時表示輸入結束。
隨後的n行描述了棋盤的形狀：每行有n個字元，其中 # 表示棋盤區域， . 表示空白區域（資料保證不出現多餘的空白行或者空白列）。
輸出對於每一組資料，給出一行輸出，輸出擺放的方案數目c （資料保證c<2^31）。
樣例輸入
2 1#.
.#4 4
...#
..#.
.#..
#...
-1 -1
樣例輸出21
演算法思想：
與八皇后問題類似，基本方法是回溯，區別在於本題只要求不同行列就行（相當於k個車），
需要注意的是k<=n，故中間有可能有空行（該行乙個棋子也不擺），可用列舉第t個棋子可以取的行號進行迴圈。
*/#include#include#includeusing namespace std;
const int n = 8; //皇后的個數
int cel[n];//記錄n個皇后的列座標
bool b[n]; //b[j]==0表示列j可用
char map[n][n];
int sum = 0;//儲存可以放置的方案數
int n, k;
void dfs(int r, int t); //遞迴回溯，r表示第r行，t表示第t個棋子
int main()
b[i] = 0;
} sum = 0;
for (int i=0; i<=n-k; i++) //第乙個棋子所能擺放的行號，為避免重複，棋子按從上到下的順序擺放
cout << sum << endl;
cin >> n >> k;
}
return 0;
}void dfs(int r, int t) //遞迴回溯，r表示第r行，t表示第t個棋子
b[i] = 0;
} sum = 0;
dfs(0, 1);
cout << sum << endl;
cin >> n >> k;
}
return 0;
}void dfs(int r, int t) //遞迴回溯，r表示第r行，t表示第t個棋子
else}}
}
323 棋盤問題 DFS
描述 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。輸入輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，用乙個空格隔開，表示了將在...
323 棋盤問題（基礎題）需要回溯
題目 描述在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。輸入輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，用乙個空格隔開，表示了...
A 棋盤問題
在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，用乙個空格隔開，表示了將在乙個n n...