P3086矩形土地 | |
|
问题描述
一块土地被分成N*M个格子,每个格子里写着'R'或者'F'。
现在要找一块矩形土地,要求这片土地都标着'F'并且面积最大。
输入格式
第一行两个整数N,M,表示矩形土地有N行M列。
接下来N行,每行M个用空格隔开的字符'F'或'R',描述了矩形土地。
输出格式
输出一个整数,表示能得到最大'F'矩形土地面积。
样例输入
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
样例输出
15
提示
对于50%的数据,1<=N,M<=200
对于100%的数据,1<=N,M<=1000