#C. 玉蟾宫

    Type: RemoteJudge 1000ms 512MiB

玉蟾宫

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

有一天,小猫 rainbow 和 freda 来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。

题目描述

这片土地被分成 N×MN\times M 个格子,每个格子里写着 'R' 或者 'F',R 代表这块土地被赐予了 rainbow,F 代表这块土地被赐予了 freda。

现在 freda 要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着 'F' 并且面积最大。

但是 rainbow 和 freda 的 OI 水平都弱爆了,找不出这块土地,而蓝兔也想看 freda 卖萌(她显然是不会编程的……),所以它们决定,如果你找到的土地面积为 SS,它们每人给你 SS 两银子。

输入格式

第一行两个整数 NNMM,表示矩形土地有 NNMM 列。

接下来 NN 行,每行 MM 个用空格隔开的字符 'F' 或 'R',描述了矩形土地。

输出格式

输出一个整数,表示你能得到多少银子,即 (3×最大 ’F’ 矩形土地面积3\times \text{最大 '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
45

提示

对于 50%50\% 的数据,1N,M2001 \leq N, M \leq 200
对于 100%100\% 的数据,1N,M10001 \leq N, M \leq 1000

信竞B班淘汰赛

Not Attended
Status
Done
Rule
OI
Problem
4
Start at
2024-3-9 19:30
End at
2024-3-9 21:30
Duration
2 hour(s)
Host
Partic.
15