#CSES1147. 最大建筑面积 I

    ID: 406 传统题 1000ms 256MiB 尝试: 1 已通过: 1 难度: 5 上传者: 标签>数据结构单调栈悬线法最大矩形DPCSES结构体

最大建筑面积 I

题目背景

翻译自 CSES-1147 题。

题目描述

你给定了一张森林的地图,其中一些格子是空的,另外一些格子有树。

请你找出可以放置矩形建筑的最大面积,使得在放置过程中不会砍倒任何树。

输入格式

第一行包含两个整数 nnmm,表示森林的大小。

接下来,森林的描述以 nnmm 列的字符串形式给出,每个字符表示一个格子。格子可以是空的(.)或有树(*)。

输出格式

输出一个整数,表示可以放置的最大矩形建筑的面积。

样例

输入

4 7
...*.*.
.*.....
.......
......*

输出

12

说明/提示

1n,m10001 \leq n,m \leq 1000