问题 J: 最大的脚印-Contest4009 - 2022春长训提高第12课测试

admin

森林公园来了一群可怕的大象，它们脚踩在地上发出巨大的响声，同时留下了一个个大脚印，现给出W x H的照片(1 <= W <= 80, 1 <= H <= 1000)，希望找出最大的"连续的"(互相连接的)脚印。脚印用*表示，对于一个*如果能横向的或纵向的与另一个*相连，这样的*称作是连续的。属于同一个脚印。下面是一个10 x 5的照片样例:
..*.....**
.**..*****
.*...*....
..****.***
..****.***
这张照片显示了大小分别为4、16、6个的三个脚印。其中最大的脚印大小为16。



输入：
第1行: 两个由空格分开的整数，W 和 H。
第2到H+1行: 每一行包含W个"*"或者"."，代表照片的横向行。


输出：
一行: 最大脚印的大小。

输入 10 5 ..*.....** .**..***** .*...*.... ..****.*** ..****.***

输出 16