#4094. 连通农场
连通农场
题目:连通农场(Connected Farm)
问题描述
农夫约翰有一张由 '#'(草地)和 '.'(空地)组成的 地图()。他想知道这张地图中最大的连通草地面积是多少。
连通草地定义:
- 由相邻的
'#'组成,相邻包括上下左右四个方向(斜对角不算)。 - 草地面积是指该连通区域内
'#'的总数量。
输入格式
- 第一行:两个整数 和 ,表示地图的行数和列数。
- 接下来 行:每行 个字符,表示地图的一行(仅含
'#'或'.')。
输出格式
- 一个整数,表示最大连通草地的面积。如果没有任何草地,输出
0。
样例输入 1
5 5
.#...
###..
.#.#.
..#..
.###.
解释:
- 中间的
###和.#.组成一个连通块,面积 = 5。 - 右下角的
###是一个独立的连通块,面积 = 3。 - 最大连通草地面积是 5。
输出:
5