算法训练营题目合集-已转档.pdfVIP

最大红矩形 时间限制：10 sec 空间限制：256 MB 问题描述 有一个 n*m 的棋盘，棋盘上的每个点都是红的或绿的。 你需要找出一个面积最大的矩形区域，使得其中没有绿的格子。 输入格式 第一行 2 个正整数 n,m，描述棋盘尺寸。 接下来 n 行描述这个棋盘，每行 m 个字符，每个字符为 . 或 X ，其中 . 表示这个位置 是红色的，X 表示这个位置是绿色的。 输出格式 一行一个整数，表示最大面积。 样例输入 4 5 XXXXX .X... 样例输出 6