最大子矩阵
时间限制:1秒 内存限制:256M
【题目描述】
给定一个 \(m * n\) 的矩阵,每个格子的面积为 1,其中一些格子是空地(F),其他是障碍(R)。找出一个仅由空地组成的面积最大的子矩阵,输出其面积。
【输入格式】
第一行两个整数 \(m,n\),表示矩形土地有 \(m\) 行 \(n\) 列。
接下来 \(m\) 行,每行 \(n\) 个用空格隔开的字符 'F' 或 'R',描述了矩形土地。
【输出格式】
输出最大面积。
【输入输出样例】
Input
5 6
R F F F F F
F F F F F F
R R R F F F
F F F F F F
F F F F F F
Output
15
【数据限制】
\(100\%\) 的数据满足:\(1≤m,n≤1000\)
【来源】
Mr.he