‹ 上一题 下一题 ›

j01432. 最大连通面积 未做

1000 ms 256 MB 测试点 10 通过率 80% 6级·广度优先搜索泛洪填充(FloodFill)阶梯·进阶连通块BFS版

题目描述

小莉拿到一张 的网格图,. 是空地,# 是障碍。四方向相邻的空地属于同一个连通块,一个连通块的面积等于它包含的空地格数。请你求出所有空地连通块中最大的面积。

输入格式

第一行两个整数 ;接下来 行每行一个长度为 的字符串。

输出格式

一行一个整数,最大面积。

样例

输入
4 5
.###.
.#...
.#.#.
...#.
输出
13

数据范围

输入
输出

            
答案