1:紅與黑
總時間限制:
1000ms
記憶體限制:
65536kb
描述
有一間長方形的房子，地上鋪了紅色、黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上，只能向相鄰的黑色瓷磚移動。請寫乙個程式，計算你總共能夠到達多少塊黑色的瓷磚。
輸入包括多個資料集合。每個資料集合的第一行是兩個整數w和h，分別表示x方向和y方向瓷磚的數量。w和h都不超過20。在接下來的h行中，每行包括w個字元。每個字元表示一塊瓷磚的顏色，規則如下
1）『.』：黑色的瓷磚；
2）『#』：白色的瓷磚；
3）『@』：黑色的瓷磚，並且你站在這塊瓷磚上。該字元在每個資料集合中唯一出現一次。
當在一行中讀入的是兩個零時，表示輸入結束。
輸出對每個資料集合，分別輸出一行，顯示你從初始位置出發能到達的瓷磚數(記數時包括初始位置的瓷磚)。
樣例輸入
6 9....#.
.....#
......
......
......
......
......
#@...#
.#..#.
0 0
樣例輸出
45思路：略。
出現的錯誤整理：
1.全域性變數初始化。
brace-enclosed needed。
2.c = getchar();返回讀入字元的ascii值。（好久不打**的代價tt）
3.注意遍歷時邊界為》=0，包括0在內。
4.getchar（吃回車）。
5.visited reset。（chessboard不需reset，其值自動更新，且更新區域外不會訪問到。）#includeusing namespace std;
bool chessboard[1000][1000] = ;
bool visited[1000][1000] = ;
int dfs(int i, int j, int w, int h)
if ((i + 1)= 0 && chessboard[i][j - 1] && !visited[i][j - 1])
if ((j + 1)
MOOC程式設計與演算法練習題 深搜 2815城堡
輸入 程式從標準輸入裝置讀入資料。第一行是兩個整數，分別是南北向 東西向的方塊數。在接下來的輸入行裡，每個方塊用乙個數字 0 p 50 描述。用乙個數字表示方塊周圍的牆，1表示西牆，2表示北牆，4表示東牆，8表示南牆。每個方塊用代表其周圍牆的數字之和表示。城堡的內牆被計算兩次，方塊 1,1 的南牆同...
廣搜和深搜
一般來說，廣搜常用於找單一的最短路線，或者是規模小的路徑搜尋，它的特點是 搜到就是最優解 而深搜用於找多個解或者是 步數 已知 好比3步就必需達到前提 的標題，它的空間效率高，然則找到的不必定是最優解，必需記實並完成全數搜尋，故一般情況下，深搜需要很是高效的剪枝 優化 像搜尋最短路徑這些的很顯著若是...
搜尋（深搜 廣搜）
我記得在遙遠的2017年，我會敲的搜尋也只有暴力列舉了。那個時候的我深搜剛會一丟丟，所以也只配切切水題，然而經常死迴圈re那是肯定的。如今的我因為在多次比賽中都死於搜尋，那就必須得認真磕一下了。其實是這樣的 我眼裡認為的暴力就真的只是暴力，暴力無非就兩種 列舉打表和模擬。然而在這麼多次比賽後，我總能...