/*
棋盤問題
time limit: 1000ms memory limit: 10000k
total submissions: 4323 accepted: 2045
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 output21
source
蔡錯@pku
*/#include
using namespace std;
char board[9][9];
int sign[9][9] = ;
int times = 0;
void solution(int i,int j,int n,int k)
if(i < n && j < n)
}if(sign1 == 0)}}
if(sign1 == 0)
else}}
else
if(i == n)
}return;
}int main(void)
else}}
solution(0,0,n,k);
cout《一次ac 就是一開始的時候沒明白要怎麼想。。然後終於明白了按照每個＃放棋子和不放棋子兩個情況dfs即可
pku 1321 棋盤問題 DFS
自己真是本了開始寫了歌對於棋子有順序的搜尋，導致求出來是ans的階乘種數了，因為k n且不能在同一行同一列，只要按行搜尋，記錄列是否被訪問過即可！view code include include include define maxn 12 using namespace std char map...
1321棋盤問題
錯了好幾次，for j 1 j n j for i 1 i n i 一開始我沒有考慮到有可能它的點又可以能中間空掉，所以從0到n一直找 比如這個資料他就會出錯 2 2經過修改，這個資料他也會通過 我的 include iostream include string.h include algorit...
POJ 1321 棋盤問題
time limit 1000ms memory limit 10000k total submissions 7007 accepted 3390 description 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列...