#P0360. 最大联通块
最大联通块
题目描述
给你一个的二维矩阵,里面只包括.和*,其中.代表空地,*代表障碍,相邻的.可以相互到达,这里的相邻指的是上下左右四个方向,那么矩阵就会因为*而导致出现多个联通块,现在小C想知道这里面最大的联通块有多大?联通块的大小定义为里面.的数量。
输入格式
第一行为二个正整数 ,分别表示矩阵的长宽。
接下来行,每行个字符,代表矩阵的形状。
输出格式
一个整数,表示最大联通块里.的点数。
样例
3 3
..*
.*.
*.*
3
提示
矩阵总共有三个联通块,大小分别为,故输出。
数据范围
的数据中,。