| 比赛场次 | 300 |
|---|---|
| 比赛名称 | ZLXSCDay2 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2016-04-10 15:00:00 |
| 结束时间 | 2016-04-10 19:00:00 |
| 开放分组 | 全部用户 |
| 注释介绍 | 哈哈哈 你可能需要这个http://changke-blog.logdown.com/posts/707164-zlxscday2 |
| 题目名称 | 哞哞城堡 |
|---|---|
| 输入输出 | fortmoo.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试点数 | 13 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 Zayin |
AAAAAAAAAAAAA | 0.136 s | 1.30 MiB | 100 |
 Fancy |
AAAAAAAAAAAAA | 0.189 s | 0.60 MiB | 100 |
 葳棠殇 |
AAAAAAAAAAAAA | 0.559 s | 0.35 MiB | 100 |
【题目描述】
Bessie正在和她的朋友 Elsie一起建造堡垒,正如任何好的堡垒一样，这需要一个稳定的框架，Bessie想要建一个一米宽的矩形框架,在上面她要建造堡垒。
Bessie早已选择了建造堡垒的区域:一片$N米长，M米宽(1<=M,N<=200)$的土地。
不幸的是，这个区域有很多不能在上面支撑框架的沼泽区域。请帮助Bessie找出堡垒的最大面积(用矩形框架作为支撑)，这样的支架不能建造在沼泽区域上。
【输入格式】
第一行两个整数N和M
接下来N行每行M个字符，形成一个网格描述这个区域。’.’表示普通的草,’X’表示沼泽地。
【输出格式】
只有一行一个正整数，为堡垒的最大面积。
【样例输入】
5 6
......
..X..X
X..X..
......
..X...
【样例输出】
16
【样例解释】
用字符'f'来表示矩形框架
.ffff.
.fX.fX
Xf.Xf.
.ffff.
..X...
面积为$4·4=16$
【提示】
对于53.8462%的数据,$N·M<=6000$
对于100%的数据，$1<=N,M<=200$
【来源】
USACO 2016 January contest Platinum