寫了一發簡單暴搜發現好久不寫自己已經不熟練了（wa了幾發）
wa的原因是我的**實現出來是從第i行開始每次在下一行都選棋子放
但其實可以選擇跳過這一行不放 下一行放....
so **如下（main裡面注釋的是之前錯誤的寫法）
//
// created by xingchaoyue on 2019/4/24.
//#include#includeusing namespace std;
int n,k;
char mp[10][10];
int vis[10][10];
int row[10];
int col[10];
int res = 0;
void dfs(int u, int num)
if(u>=n)
return;
for(int i =0;i}
dfs(u+1,num);
}int main()
dfs(0,0);
/*for(int i = 0;icout<}
}
POJ1321棋盤問題（暴搜）
在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同一行或者同一列，請程式設計求解對於給定形狀和大小的棋盤，擺放k個棋子的所有可行的擺放方案c。input 輸入含有多組測試資料。每組資料的第一行是兩個正整數，n k，用乙個空格隔開，表示了將...
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 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同...