#P0360. 最大联通块

最大联通块

题目描述

给你一个nm n * m 的二维矩阵,里面只包括.*,其中.代表空地,*代表障碍,相邻的.可以相互到达,这里的相邻指的是上下左右四个方向,那么矩阵就会因为*而导致出现多个联通块,现在小C想知道这里面最大的联通块有多大?联通块的大小定义为里面.的数量。

输入格式

第一行为二个正整数 N,MN,M,分别表示矩阵的长宽。

接下来nn行,每行mm个字符,代表矩阵的形状。

输出格式

一个整数,表示最大联通块里.的点数。

样例

3 3
..*
.*.
*.*
3

提示

矩阵总共有三个联通块,大小分别为3,1,13,1,1,故输出33

数据范围

100%100\% 的数据中,1N,M1031\le N,M \le 10^3