P3135 [USACO16JAN] Fort Moo P
题目描述
Bessie 正在和她的朋友 Elsie 一起建造一个堡垒。像任何好的堡垒一样，这个堡垒需要一个坚固的框架。Bessie 想要建造一个一米宽的矩形轮廓框架，然后在这个框架上建造堡垒。
Bessie 已经选择了一个建造堡垒的地点——一块 $N$ 米乘 $M$ 米的土地（$1 \leq N, M \leq 200$）。不幸的是，这块地有一些沼泽区域，不能用来支撑框架。请帮助 Bessie 确定她可以用堡垒覆盖的最大面积（由框架支撑的矩形的面积），使得框架不会坐落在任何沼泽区域上。
输入格式
无
输出格式
无
说明/提示
在示例中，最优框架的位置由下面的 `f` 表示：
```
.ffff.
.fX.fX
Xf.Xf.
.ffff.
..X...
```