寒假水110 搜尋 廣搜

在乙個給定形狀的棋盤（形狀可能是不規則的）上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。

input

輸入含有多組測試資料。 

每組資料的第一行是兩個正整數，n k，用乙個空格隔開，表示了將在乙個n*n的矩陣內描述棋盤，以及擺放棋子的數目。 n <= 8 , k <= n 

當為-1 -1時表示輸入結束。 

隨後的n行描述了棋盤的形狀：每行有n個字元，其中 # 表示棋盤區域， . 表示空白區域（資料保證不出現多餘的空白行或者空白列）。 

output

對於每一組資料，給出一行輸出，輸出擺放的方案數目c （資料保證c<2^31）。

sample input

2 1

#..#
4 4...#
..#.
.#..
#...
-1 -1

2

1

int c,n,t,xin[9];

char map[9][9];

bool a[9],b[9];

int dfs(int x)

} int main()

{ while(cin>>n>>t&&n!=-1&&t!=-1)

{ c=0;

memset(a,0,sizeof(a));

memset(b,0,sizeof(b));

for(int i=1;i<=n;i++)

for(int j=1;j<=n;j++)

cin>>map[i][j];

dfs(1);

cout《題解：按地圖搜，沒啥好說的。

搜尋（深搜 廣搜）

我記得在遙遠的2017年，我會敲的搜尋也只有暴力列舉了。那個時候的我深搜剛會一丟丟，所以也只配切切水題，然而經常死迴圈re那是肯定的。如今的我因為在多次比賽中都死於搜尋，那就必須得認真磕一下了。其實是這樣的 我眼裡認為的暴力就真的只是暴力，暴力無非就兩種 列舉打表和模擬。然而在這麼多次比賽後，我總能...

細胞搜尋（廣搜）

題目描述 一矩形陣列由數字0到9組成,數字1到9代表細胞,細胞的定義為沿細胞數字上下左右還是細胞數字則為同一細胞,求給定矩形陣列的細胞個數。如 陣列 4 10 0234500067 1034560500 2045600671 0000000089 輸出 4 1 include2 include3 i...

廣搜水題 Poj 3984

該題主要是學會任何在廣搜的過程中，記錄下最短的那條路徑 方法 佇列中的任何乙個節點的前驅節點唯一，利用這一點，記錄下前驅節點並深搜輸出 include include using namespace std 定義節點 struct node node 5 5 定義佇列 queueq 定義四個方向的想...