#4094. 连通农场

连通农场

题目:连通农场(Connected Farm)

问题描述

农夫约翰有一张由 '#'(草地)和 '.'(空地)组成的 R×CR \times C 地图(1R,C10001 \leq R, C \leq 1000)。他想知道这张地图中最大的连通草地面积是多少。

连通草地定义

  • 由相邻的 '#' 组成,相邻包括上下左右四个方向(斜对角不算)。
  • 草地面积是指该连通区域内 '#'总数量

输入格式

  • 第一行:两个整数 RRCC,表示地图的行数和列数。
  • 接下来 RR:每行 CC 个字符,表示地图的一行(仅含 '#''.')。

输出格式

  • 一个整数,表示最大连通草地的面积。如果没有任何草地,输出 0

样例输入 1

5 5
.#...
###..
.#.#.
..#..
.###.

解释

  • 中间的 ###.#. 组成一个连通块,面积 = 5。
  • 右下角的 ### 是一个独立的连通块,面积 = 3。
  • 最大连通草地面积是 5

输出

5

数据范围

  • 1R,C10001 \leq R, C \leq 1000