定义宝石为一个完全由'*'构成的 度倾斜的正方形(菱形),而宝石的大小定义为其边长。
宝石
'*'
如下是一个大小为 的宝石:
*
* *** *
* *** ***** *** *
给定一个 行 列且仅包含'*'和'.'的地图矩阵,求其中包含的最大的宝石大小。
'.'
第一行两个数字代表 ;
接下来 行,每行一个长度为 的字符串,仅包含'*'和'.'。
一行一个整数,表示最大的宝石大小。
5 5 ..*.* ****. ***** .***. .**.*
3
对于样例,可以找到一个最大的宝石:
因此答案为 。