## 這是一道簡單的深度優先搜尋問題##這道題跟八皇后問題類似，思路大致為：把棋盤的每一格視作乙個狀態，符合要求就擺放，不符合就進入下一狀態，到達最後一格就開始回溯，直至走完每乙個狀態，由於是每一次都走到最後一格，符合深度優先搜尋的思路。
附上ac**：
#include#include
#include
#include
#include
using
namespace
std;
int vis[4][4];//儲存狀態，1為放置，0為不放
char bor[4][4];//儲存棋盤狀態
int n, maxn;
/*判斷該格是否能放置車*/
bool judge(int x, int y)
for (int i = x-1; i >= 0; i--)
for (int i = y+1; i < n; i++)
for (int i = y-1; i >= 0; i--)
return flag;
}void dfs(int cur, int cnt)
if (judge(cur/n, cur%n))
else dfs(cur+1, cnt);
}int main()
cout
<0;
memset(bor, 0, sizeof(bor));
}return
0;}
小球下落 UVa 679
問題描述 有一棵二叉樹，最大深度為d，且所有葉子的深度都相同。所有結點從上到下從左到右編號為1,2,3,2d 1。在結點1處放乙個小球，它會往下落。每個內結點上都有乙個開關，初始全部關閉，當每次有小球落到乙個開關上時，狀態都會改變。當小球到達乙個內結點時，如果該結點上的開關關閉，則往左走，否則往右走...
UVa679 小球下落（樹）
給下落的深度和小球個數，小球依次下落，結點有個開關，每到乙個結點，開關關向左，開向右 一開始想到了簡單模擬，結果超時 include include include define maxn 20 using namespace std int s 1 printf d n now 2 return ...
23 小球下落（UVa679）
有一棵二叉樹，最大深度為d，且所有的葉子深度都相同。所有結點從上到下從左到右編號為1，2 3，2d 11，2，3，2 d 1 1，2，3，2d 1。在結點1處放乙個小球，它會往下落。每個結點上都有乙個開關，初始全部關閉，當每次有小球落到乙個開關上時，它的狀態都會改變。當小球到達乙個內結點時，如果該結...