编程题
### 问题描述 初中时, Yaya 接触到了除了玩游戏之外的电脑操作。作为一个喜欢画画的女孩子,她觉得字符画是一个非常美妙的发明:利用为数不多的字符种类,通过各式各样的排列与组合,能够创造出赏心悦目的画境。 这一天,Yaya 微笑着找到 Clrlss ,说给他画了一幅字符画。 这幅画由一个 $n$ 行 $m$ 列的矩形组成,其中每个字符都是星号 `*` 或者点号 `.` 。 由于艺术细胞的缺失, Clrlss 没能欣赏到字符画的美,而是在思考另外一个问题:在这幅字符画中,最大的 $V$ 字形的大小是多少? $V$字形定义为: 一个星号 `*` 向左上、右上四十五度引出两条由相同个数的星号 `*` 构成的斜线。$V$ 字形的大小定义为一条斜线上星号的个数(不算最底下、两边共有的这一个星号)。 亲爱的见证者啊,这种题目对您来说肯定不在话下。至于 Yaya, 让我们祝她画得开心。 ### 输入格式 第一行输入两个整数 $n,m$ ($1 \le n,m \le 2000$) ,表示字符画的行数和列数。 接下来 $n$ 行,每行 $m$ 个字符,都是星号 `*` 或者点号 `.` ,描绘一幅字符画。 ### 输出格式 一行一个整数,表示最大的 $V$ 字形的大小。 ### 样例输入 ``` 6 6 ***..* .*.... *...*. .*.*.. ..*... ..*.*. ``` ### 样例输出 ``` 2 ```
查看答案
赣ICP备20007335号-2