D. 最大建筑面积 I

    传统题 1000ms 256MiB

最大建筑面积 I

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

翻译自 CSES-1147 题。

题目描述

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

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

输入格式

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

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

输出格式

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

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

数据范围与提示

  • 1n,m10001 \le n,m \le 1000

WKH_复习专题2_我爱数据结构

未认领
状态
已结束
题目
8
开始时间
2026-7-4 0:00
截止时间
2026-7-16 23:59
可延期
24 小时