/ Vijos / 题库 /

最大子矩阵

最大子矩阵

时间限制: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

信息

ID
2655
难度
9
分类
其他 | 双指针扫描数据结构 | 线段树单调队列 点击显示
标签
递交数
5
已通过
1
通过率
20%
被复制
1
上传者