定义宝石为一个完全由'*'构成的 454545 度倾斜的正方形(菱形),而宝石的大小定义为其边长。
宝石
'*'
如下是一个大小为 111 的宝石:
*
如下是一个大小为 222 的宝石:
* *** *
如下是一个大小为 333 的宝石:
* *** ***** *** *
给定一个 nnn 行 mmm 列且仅包含'*'和'.'的地图矩阵,求其中包含的最大的宝石大小。
'.'
第一行两个数字代表 n,mn,mn,m;
接下来 nnn 行,每行一个长度为 mmm 的字符串,仅包含'*'和'.'。
一行一个整数,表示最大的宝石大小。
5 5 ..*.* ****. ***** .***. .**.*
3
1≤n,m≤2×1031\le n,m \le 2\times 10^31≤n,m≤2×103
对于样例,可以找到一个最大的宝石:
因此答案为 333。