#CSES1147. Maximum Building I

    ID: 714 传统题 1000ms 512MiB 尝试: 1 已通过: 1 难度: 普及+/提高- 上传者: 标签>CSES1147附加题1单调栈计算几何

Maximum Building I

Maximum Building I

题目描述

给你一张森林的地图,地图上的一些格子是空的,另一些格子有树。 可以在森林中放置一个矩形建筑,且不能砍伐任何树木。所能放置的矩形建筑的最大面积是多少?

输入格式

第一行包含整数 n 和 m:森林的大小。 随后描述森林。每个格子要么是空的(.),要么有树(*)。

输出格式

无

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

提示

1≤n,m≤10001 \le n,m \le 1000

标签: CSES1147|附加题1

来源

CSES1147|附加题1