#CSES1147. 最大建筑面积 I
最大建筑面积 I
题目背景
翻译自 CSES-1147 题。
题目描述
你给定了一张森林的地图,其中一些格子是空的,另外一些格子有树。
请你找出可以放置矩形建筑的最大面积,使得在放置过程中不会砍倒任何树。
输入格式
第一行包含两个整数 和 ,表示森林的大小。
接下来,森林的描述以 行 列的字符串形式给出,每个字符表示一个格子。格子可以是空的(.
)或有树(*
)。
输出格式
输出一个整数,表示可以放置的最大矩形建筑的面积。
样例
4 7
...*.*.
.*.....
.......
......*
12
说明/提示
。