#P005855. 公园选址
公园选址
题目描述
给定一张 行 列的地图,字符 . 表示平地,字符 X 表示山坡。
请选择一个边与地图行列平行的长方形,使长方形四条边经过的所有格子都是平地。长方形内部可以包含山坡。长方形可以只有一行或一列。
长方形的面积等于它包含的格子数量。请计算符合要求的长方形的最大面积。
输入格式
第一行包含两个整数 ,表示地图的行数和列数。
接下来 行,每行包含一个长度为 的字符串,表示地图。
输出格式
输出一个整数,表示符合要求的长方形的最大面积。
5 6
......
..X..X
X..X..
......
..X...
16
6 6
......
.X....
....X.
..X...
.X....
....X.
24
数据范围与提示
- 地图仅由
.和X组成