POJ1321棋盤問題（暴搜）

在乙個給定形狀的棋盤（形狀可能是不規則的）上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放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乍一看和八皇后類似，但其實不太一樣。和網上思路不太一樣，這個題其實可以看成是：把相同的棋子以某種方式放進給定的格點裡，求放入方式，可以轉化成求全排列+判定，用dfs搞過。（全排列暴搜參考藍書相關**）。
跑了922ms，在t的邊緣瘋狂試探。

#include #include 

#include 
#include 
#include 
#include 
using
namespace
std;
intn,k;
char mmap[10][10
];struct
node
nod[
81];
bool vis[81
];vector
v;int ans=0
;void dfs(int x,int cnt)//
x表示選的序號 cnt表示已經用的棋子 
//從vector裡選出m個符合要求的位置 
if(x==v.size())
//不選x 
dfs(x+1
,cnt);
//選x
inti;
bool flag=1
;    
for(i=1;i)
}if(flag)
}int
main()
v.clear();
node non;
non.x=0
;        non.y=0
;        v.push_back(non);
//為了使vector下標從1開始，放乙個空的佔位 
for(i=0;i)}}
dfs(
1,0);//
暴搜         cout}    
}

poj1321棋盤問題（簡單暴搜）

寫了一發簡單暴搜發現好久不寫自己已經不熟練了 wa了幾發 wa的原因是我的 實現出來是從第i行開始每次在下一行都選棋子放 但其實可以選擇跳過這一行不放 下一行放.so 如下 main裡面注釋的是之前錯誤的寫法 created by xingchaoyue on 2019 4 24.include i...

POJ 1321 棋盤問題 深搜）

漢語題意，題目類似八皇后問題，深搜即可。貌似可以用狀態壓縮過，有空再研究研究。172k 63ms include include include define n 9 using namespace std bool graph n n bool flag n n bool column n int...

poj 1321 棋盤問題（深搜）

棋盤問題 time limit 1000ms memory limit 10000k total submissions 45433 accepted 21996 description 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同...