題意：略。
方法：寫在**中。
不知道是以前打的深搜題太水還是怎麼的。。
打起這個來特別費勁，花了1天。各種亂套。。。
寫深搜重要3點
1.結束條件
2.標記
3.合理遞迴
。。。。。。。這道題，寫著寫著，標記用的陣列都省了,- -!!!
#include#include#include#includeusing namespace std;
struct node
kb[80]; //儲存「#」所用的陣列；
char map[10][10];
int n,k,cnt,js;
long long ans;
bool check(int y,int x) //檢查函式，檢查「#」裡是否可以放棋子；
void dfs(int y,int x,int hcnt)
if(!check(y,x)) //如果當前位置無法放置棋子，直接返回，檢查下乙個可能放旗子的地方；
return ;
else //當前位置可以放置棋子；
}for(int i=0;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 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同...
POJ 1321 棋盤問題（深搜）
棋盤問題 time limit 1000ms memory limit 10000k total submissions 55077 accepted 26514 description 在乙個給定形狀的棋盤 形狀可能是不規則的 上面擺放棋子，棋子沒有區別。要求擺放時任意的兩個棋子不能放在棋盤中的同...