kuangbin求帶飛簡單搜尋 棋盤問題

description

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

sample output

2

1

總結：

簡單的dfs，但是在動手寫**之前還是要搞清楚如何dfs邊界在**，怎麼剪枝等問題，要不然debug會煩死人的！還有，用scanf來讀入的時候已定要小心各種空格和回車，不然容易出問題

#include #include #include using namespace std;

const int maxn=10;
int n,map[maxn][maxn],vis[maxn],ans,tot;
void dfs(int k,int num)
getchar();
}// for(int i=1;i<=n;i++)
// {
// for(int j=1;j<=n;j++)
// {
// cout<

kuangbin帶我飛 專題二 搜尋高階

a eight 看起來好像在bzoj見過的？狀壓爆搜？一般好像爆搜都是用bfs的，有沒有什麼是使用高階的搜尋方法呢？h gap bfs hash 應該想到bfs的，畢竟每一步都只有4種選法，最多24步？4 24肯定是太大了的，怎麼就可以保證bfs可以得到結果呢？還是說要充分理解搜尋的上界是乙個很鬆的...

kuangbin帶你飛 專題一 簡單搜尋 D

n m的0 1格仔，目標是全變成0 每次反轉乙個，身邊的4個都變成相反的 0變1，1變0 問最少反轉多少個，每個格仔如果翻了填1，沒翻填0 乍一看挺恐怖的，首先想到乙個格仔不可能翻轉兩次，因為反轉兩次就變回了原來的樣子，就是相當於浪費，那麼每個格仔就是翻轉或者不翻轉兩種可能，而當第一行確定下來翻轉與...

kuangbin帶你飛 專題一 簡單搜尋 x

poj 1321 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，用乙個...