编程题
### 问题描述 小齐和他的朋友正在建造一个底座为一米宽的矩形框架,用于搭建一个坚固的要塞。为了确保要塞的稳固性,小齐需要选择一个合适的地块来搭建框架。 已知选定的地块是一个 $N$ 行 $M$ 列的矩形区域。然而,这个地块中有一些沼泽区域,不能用于支撑框架。请帮助小齐确定他能够搭建的框架的最大面积,使得框架不会覆盖任何沼泽区域。 ### 输入格式 第一行包含整数 $N$、$M$、$D$ 和 $S$。 第一行包含两个整数 $N$ 和 $M$。 接下来的 $N$ 行,每行包含 $M$ 个字符,描述地块的布局。其中,$.$ 表示正常的草地,$X$ 表示沼泽区域。 ### 输出格式 一个整数,表示小齐能够搭建的框架的最大面积。 ### 样例输入 ``` 5 6 ...... ..X..X X..X.. ...... ..X... ``` ### 样例输出 ``` 16 ``` ### 评测数据规模 1 \leq N, M \leq 200。
查看答案
赣ICP备20007335号-2