Problem J 搜尋基礎之紅與黑

2022-06-29 08:12:11 字數 770 閱讀 9998

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。但是我們說這個時間複雜度是在平衡的二叉查詢樹上體現的,也就是如果插入的資料是隨機的,則效率很高,...