#UVA1330. *【栈:单调栈】矩形的最大子矩阵面积City Game
*【栈:单调栈】矩形的最大子矩阵面积City Game
0x10基本数据结构(练习)3:城市游戏
【题意】
一块 大小的网格矩形,其中网格的值为 R 或 F。
求最大子矩阵的面积,该子矩阵所有网格均为 F。
【输入格式】
第一行两个整数 。
下来给出 网格矩形。
【输出格式】
输出一行一个整数,表示最大子矩阵的面积。
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