e584: 11094 - Continents
Tags : DFS、BFS
Accepted rate : 81人/93人 ( 87% ) [非即時]
評分方式:
Tolerant

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

Content

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

Input

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

Output

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

Sample Input #1
5 5
wwwww
wwllw
wwwww
wllww
wwwww
1 3
Sample Output #1
2
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1M
公開 測資點#1 (50%): 1.0s , <1M
Hint :
Tags:
DFS、BFS
出處:
UVA [管理者:
ig99lp33lp33 (위즈원)
]


ID User Problem Subject Hit Post Date
27501
a0902257869@... (張哲瑋new)
e584
注意一下
21 2021-10-10 13:27
21047
kobe60116@gm... (xlonely_cat 孤貓)
e584
提示
591 2020-04-05 11:32