/ Vijos / 题库 /

堡垒

堡垒

时间限制:1秒  内存限制:256M


【题目描述】

  Bessie 和她的朋友 Elsie 正在建筑一个堡垒,与任何一个好的堡垒一样,这个需要一个强固的框架。Bessie 想造一个轮廓是1m宽的空心矩形框架,这样堡垒就可以造在框架上了。

  Bessie 以及选了一个地点建筑堡垒,一片 \(N×M\) 的平地。不幸的是,这个地方有一些沼泽地而不可以支撑框架。请帮助 Bessie 决定最大她可以用堡垒覆盖的区域(即支撑框架的区域),而且避免框架在任何一块沼泽地上。

【输入格式】

  第一行包含两个整数:\(N\) 和 \(M\)。
  接下来的N行,每行包含M个字符,其中 'X' 表示沼泽,'.' 表示平地。

【输出格式】

  一个整数,表示最大的区域。

【输入输出样例】

 Input

5 6
......
..X..X
X..X..
......
..X...

 Output

16

【输入输出样例解释】

  下面用 'f' 标示出合法区域:

.ffff.
.fX.fX
Xf.Xf.
.ffff.
..X...

【数据限制】

  对于 \(100\%\) 的数据,\(1≤M,N≤200\)。

【来源】

  Mr.he

信息

ID
2128
难度
(无)
分类
动态规划 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
1
上传者