Mijid大帝是Dodars領土之王。他喜歡在自己領土內的城市之間旅行,您永遠不會看到他在同一個城市待超過一天。
因此,他佔領了他的大陸的所有領土!儘管如此,他還是不滿足於他領土上的所有城市,他希望能佔領另一片新大陸,以便有更多選擇去新城市。
現在,有了世界地圖,他需要您的幫助才能找到他所居住的大陸以外最大的大陸。
地圖的大小為M x N,最多包含兩個不同的字母,分別表示土地和水域。
大陸是一組相連的陸地區域,被水域或地圖末端完全包圍。如果兩個區域具有共同的邊緣,則代表它們彼此相連。
左上區域的坐標為(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大帝可以佔領的最大陸地區域。
5 5 wwwww wwllw wwwww wllww wwwww 1 3
2
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
27501 | a0902257869@ ... (張哲瑋new) | e584 | 869 | 2021-10-10 13:27 | |
42801 | henry.rem.re ... (*ฅ́˘ฅ̀*) | e584 | 55 | 2024-10-03 22:34 | |
42799 | henry.rem.re ... (*ฅ́˘ฅ̀*) | e584 | 50 | 2024-10-03 21:35 | |
41908 | toseanlin@gm ... (Dr. SeanXD) | e584 | 69 | 2024-09-09 11:19 | |
21047 | kobe60116@gm ... (xlonely_cat 孤貓) | e584 | 1234 | 2020-04-05 11:32 |