time limit: 1 sec memory limit: 128 mb
submit: 170 solved: 100
[submit][status][web board]有一間長方形的房子,地上鋪了白色、黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫乙個程式,計算你總共能夠到達多少塊黑色的瓷磚。
包括多個資料集合。每個資料集合的第一行是兩個整數w和h,分別表示x方向和y方向瓷磚的數量。w和h都不超過20。在接下來的h行中,每行包括w個字元。每個字元表示一塊瓷磚的顏色,規則如下
1)『.』:黑色的瓷磚;
2)『#』:白色的瓷磚;
3)『@』:黑色的瓷磚,並且你站在這塊瓷磚上。該字元在每個資料集合中唯一出現一次。
當在一行中讀入的是兩個零時,表示輸入結束。
對每個資料集合,分別輸出一行,顯示你從初始位置出發能到達的瓷磚數(記數時包括初始位置的瓷磚)。
6 9....#.
.....#
......
......
......
......
......
#@...#
.#..#.
0 0
45
#include#includeint w,h;char z[21][21];
int f(int x,int y)
}int main()
}return 0;
}
基礎演算法(3) 搜尋與模擬
搜尋 search 也是計算機常見的一種操作。常見的搜尋有深度優先搜尋 dfs 和廣度優先搜尋 bfs 而不管是深搜還是廣搜,實際上都隸屬於圖論中的演算法。深搜的基本思路如下 1 訪問結點 2 對與其關聯的點進行深搜直至所有的結點均被訪問過 3 若圖中尚有結點未被訪問,則從此開始繼續深搜 深搜被發明...
LINUX高階(基礎篇)之打包壓縮與搜尋命令
檢視本系列彙總 linux高階之路彙總 持續更新 1.tar 用於對檔案進行打包壓縮或加壓 格式 tar 選項 檔案 引數 c 建立壓縮檔案 x 解開壓縮檔案 t 檢視壓縮包有哪些檔案 z 用gzip壓縮或加壓 j 用bzip2壓縮或加壓 v 顯示壓縮或加壓過程 f 目標檔名 p 保留原始的許可權與...
《資料結構與演算法》之紅黑樹
二叉查詢樹對於某個節點而言,其左子樹的節點關鍵值都小於該節點關鍵值,右子樹的所有節點關鍵值都大於該節點關鍵值。二叉查詢樹作為一種資料結構,其查詢 插入和刪除操作的時間複雜度都為 o logn 底數為 2。但是我們說這個時間複雜度是在平衡的二叉查詢樹上體現的,也就是如果插入的資料是隨機的,則效率很高,...