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

*【栈:单调栈】矩形的最大子矩阵面积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