e584. 11094 - Continents
Tags : DFS、BFS
Accepted rate : 120人/191人 ( 63% ) [非即時]
評分方式:
Tolerant

最近更新 : 2024-06-06 18:34

Content

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

Status Forum 排行

ID User Problem Subject Hit Post Date
27501 a0902257869@ ... (張哲瑋new) e584
注意一下
918 2021-10-10 13:27
42801 henry.rem.re ... (*ฅ́˘ฅ̀*) e584
106 2024-10-03 22:34
42799 henry.rem.re ... (*ฅ́˘ฅ̀*) e584
87 2024-10-03 21:35
41908 toseanlin@gm ... (Dr. SeanXD) e584
C++詳解-BFS
111 2024-09-09 11:19
21047 kobe60116@gm ... (xlonely_cat 孤貓) e584
1256 2020-04-05 11:32