時間限制 1000 ms ・ 記憶體限制 256 MB
題目描述
n 列 m 欄的格子中，水管只能與上下左右相鄰且朝向彼此都有開口的水管連接。開口如下：F 向右、下；H 向左、右；7 向左、下；I 向上、下；X 向四方；L 向上、右；J 向上、左；0 表示沒有水管。 可經由上述連接互相到達的水管構成一個連通塊。求最大連通塊所含的水管格數。
輸入格式
第一行為 n、m，1 ≤ n,m ≤ 500。接著 n 行各有 m 個字元，表示水管矩陣，字元意義如上。
輸出格式
輸出最大連通塊的大小；沒有任何水管時為 0。
範例測資
範例輸入 1
3 4 FHH7 IIII LHHJ
範例輸出 1
10
範例輸入 2
4 7 0F70000 FXJ0000 II700X7 LJ0HHLJ
範例輸出 2
9
請先登入後再提交程式碼
討論與題解
載入討論區…