E. *【栈:单调栈】矩形的最大子矩阵面积City Game

    传统题 1000ms 128MiB

*【栈:单调栈】矩形的最大子矩阵面积City Game

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

0x10基本数据结构(练习)3:城市游戏

【题意】

一块 n×mn \times m 大小的网格矩形,其中网格的值为 RF

求最大子矩阵的面积,该子矩阵所有网格均为 F

【输入格式】

第一行两个整数 n m(1n,m1000)n \ m(1 \le n,m \le 1000)

下来给出 n×mn \times m 网格矩形。

【输出格式】

输出一行一个整数,表示最大子矩阵的面积。

3 3
R R F
F F F
F R F
3
5 6
R F F F F F
F R F F F F
F F R F F F
F F F R F F
F F F F R R
9
4 5
R R R R R
R R F R R
R R R R R
R R F R R
1

课堂测试(20250810 上午) (单调栈)

未参加
状态
已结束
规则
XCPC
题目
5
开始于
2025-8-10 8:30
结束于
2025-8-10 9:20
持续时间
0.8 小时
主持人
参赛人数
13