#2241. Fort Moo
Fort Moo
题目描述
贝西正在和她的朋友埃尔西建一座堡垒。像任何好的堡垒一样,这座堡垒需要从坚固的框架开始。贝西想建造一个一米宽的矩形框架,她将在其上建造堡垒。
贝西已经选择了一个建造堡垒的地点一块面积为米米的土地
不幸的是,该场地有一些沼泽地区无法用于支撑框架。
请帮助贝西确定她可以用堡垒覆盖的最大区域(框架支撑的矩形区域),这样框架就不会坐在任何沼泽地上。
输入格式
第行包含整数和。
接下来的行每个都包含字符,形成一个描述站点的网格。
"."的字符表示普通草,而""表示沼泽点。
输出格式
一个整数,表示贝西可以用她的堡垒覆盖的最大面积。
样例
输入样例
5 6
......
..X..X
X..X..
......
..X...
输出样例
16
提示
在该示例中,最优帧的位置由下面的“f”表示:
.ffff.
.fX.fX
Xf.Xf.
.ffff.
..X...