/ WHOJ / 题库 /

小明的图片

小明的图片

题目背景

小明喜欢绘图,有一天绘制了一张图片,图片为他和他家邻居的示意图。

题目描述

小明的图片可分为 \(n\) 列 \(m\) 行的方格图,"\(*\)"表示这个格子是一座建筑,"\(.\)"表示这个格子是空地。除了在边界上的格子,每个格子在上下左右四个方向上有邻居,如果两个相邻的格子上都有建筑,那么这两个建筑就是连在一起了。小明想请问聪明的你,他家最大的一片连续建筑占据了多少个方格。

格式

输入格式

第一行:两个整数 \(n\) 和 \(m\)。
第二行到第 \(m+ 1\) 行:第 \(i+ 1\) 行有 \(n\) 个字符,描述了小明的图片在第 \(i\) 行地形信息,每个字符是"\(*\)"或"\(.\)"的一种。

输出格式

输出共 \(1\) 行,单个整数:表示最大连续建筑的面积。

样例1

样例输入1

5 5
*****
*.*..
*.*.*
**...
*.*..

样例输出1

12

限制

\(60\%\) 的数据:\(1≤n,m≤10\)。
\(100\%\) 的数据:\(1≤n≤100,1≤m≤10\)。