e584. 11094 - Continents
標籤 : DFS、BFS
通過比率 : 138人/167人 ( 83% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-30 15:53

內容

Mijid大帝是Dodars領土之王。他喜歡在自己領土內的城市之間旅行,您永遠不會看到他在同一個城市待超過一天。
因此,他佔領了他的大陸的所有領土!儘管如此,他還是不滿足於他領土上的所有城市,他希望能佔領另一片新大陸,以便有更多選擇去新城市。
現在,有了世界地圖,他需要您的幫助才能找到他所居住的大陸以外最大的大陸。
地圖的大小為M x N,最多包含兩個不同的字母,分別表示土地(l)和水域(w)。
大陸是一組相連的陸地區域,被水域或地圖末端完全包圍。如果兩個區域具有共同的邊緣,則代表它們彼此相連。
左上區域的坐標為(0, 0),右下區域的坐標為(M-1, N-1)。
由於地球是圓的,所以地圖最左區域(x, 0)和最右區域(x, N-1)相連。

輸入說明

輸入包含多組測資。
每組測資的第一行包含兩個整數M和N (M,N ≤ 20)。
接下來有M行N個字元的地圖。
接下來一行有兩個整數X (0 ≤ X < M)和Y (0 ≤ Y < N)
(X, Y)代表Mijid大帝當前所在的區域的坐標。
每組測資之後有一個空白行。

輸出說明

對於每組測資,輸出一行Mijid大帝可以佔領的最大陸地區域。

範例輸入 #1
5 5
wwwww
wwllw
wwwww
wllww
wwwww
1 3
範例輸出 #1
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
提示 :
標籤:
DFS、BFS
出處:
UVA [管理者: ig99lp33lp33 (위즈원) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
27501 a0902257869@ ... (張哲瑋new) e584
注意一下
648 2021-10-10 13:27
21047 kobe60116@gm ... (xlonely_cat 孤貓) e584
提示
1091 2020-04-05 11:32