TouchStone
  Please Login
Login Sign Up
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P6052
  • Problem
  • P6052玉蟾宫
    Limits : Time Limit : - MS   Memory Limit : - KB
    Judgment Tips : 0.3s,128m
    Description

    有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。
    这片土地被分成 \(N*M\) 个格子,每个格子里写着’R’或者’F’,R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。
    现在freda要在这里卖萌。。。它要找一块矩形土地,要求这片土地都标着’F’并且面积最大。
    它们决定,如果你找到的土地面积为S,它们给你3*S两银子。

    Input Format

    第一行两个整数N,M,表示矩形土地有N行M列。
    接下来N行,每行M个用空格隔开的字符’F’或’R’,描述了矩形土地。

    Output Format

    输出一个整数,表示你能得到多少银子,即(3*最大’F’矩形土地面积)的值。

    Sample Input 1

    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

    Sample Output 1

    45

    Sample Input 2

    5 6
    F F F F F R
    F R F F F F
    F R F F F F
    F F R F F F
    F F F F R F

    Sample Output 2

    27

    Hint

    对于50%的数据,1<=N,M<=200
    对于100%的数据,1<=N,M<=1000