Skip to content

1008: LSZ的雪地脚印

题目

题目描述

2006年冬的某一天上午下了一场大雪,TSYZ教学楼下的排球场上覆盖了一层雪。

下课了,很多人来到这里,留下了很多脚印。

排球场可以看作是由N×M的方格组成的一个矩形, 其中某些方格已经有脚印了,而剩下的则是完好的。

lsz想在上面写下自己的名字,也就是"lsz"三个字母,为了美观,要求这三个字母必须占据一个2:1(横向的,不能是1:2)的完好矩形,

也就是说,在这个2:1的矩形内不得有脚印。

现在给你场地的脚印情况,lsz想知道自己的名字最大可以占据多大面积。

输入格式

第一行为空格分隔的两个正整数,N和M,表示场地的大小。

下面有N行,每行M个字符,每个字符要么是-(减号),表示该方格完好,要么是X(大写的x),表示该方格有脚印。

输出格式

一个正整数,表示"lsz"最大可以占据多大面积。

样例输入

``` 4 6 X--XXX ----X-


-X--X- ```

样例输出

8

数据范围

40%的数据满足$N,M<123$

100%的数据满足$0<N,M<1234$

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!