搜尋的功底還是太弱了，寫這題謝了快兩個小時。主要的時間花費在思考如果儲存路徑上了。
因為題目要求的是最短路徑，而且保證題目有唯一解，那麼只要寬搜從（0,0）點搜到（4,4）點就是走的路徑了。但是麻煩的是記錄中間路徑。
【題面】
迷宮問題
description
定義乙個二維陣列：
int maze[5][5] = ;
int dy[4] = ;
struct point;
point pre[8][8]; ///輔助陣列
bool check(point p)
return
false;
}queue
q;void bfs(int x, int y)}}
}stack
ans;
void dfs(int x, int y)
ans.push(pre[x][y]);
dfs(pre[x][y].x, pre[x][y].y);
}int main()
}bfs(0, 0);
dfs(4, 4);
while(!ans.empty())
printf("(4, 4)\n");
return
0;}
2016暑期集訓 搜尋 簡單BFS
雖然，雖然，這道題很簡單。但是我一直覺得我自己關於搜尋可以算是一點都不會的，所以寫得時候也是有點沒底，可是，出乎意料的是我 寫完測了一下樣例是對的，交了之後發現過了，還是很開心的！看題，想題，敲 交題，ac！對，就是沒有debug這一步，這種一順溜，不用debug就過題的感覺真爽。第一次從搜尋的題目...
2016暑期集訓集中貼
暑假期間網上練習的題解將在此部落格公布，具體內容見後文。以下是暑期集訓各隊員題量統計 包括賽後補的題 2016暑期集訓acboard 截至07 23 總題量557 5101010 1163 隊員名稱 cf 1 cf 2 cf 3 cf 4 cf 5 模擬訓練1 模擬訓練2 模擬訓練3 模擬訓練4 模...
2016暑期集訓1A 組合數
問題 a 組合數 時間限制 1 sec 記憶體限制 128 mb 題目描述 從m個不同元素中，任取n n m 個元素並成一組，叫做從m個不同元素中取出n個元素的乙個組合 從m個不同元素中取出n n m 個元素的所有組合的個數，叫做從m個不同元素中取出n個元素的組合數,記作c m,n 現在給你m,n，...