TouchStone
  Please Login
ログイン 登録
距离明年CSP第一轮: ??天 距离CSP第二轮: ??天 距离NOIP还有: ??天
 ホームページ  問題セット  試験一覧  提出状況  掲示板  統計情報
  • ホーム
  • 問題セット
  • P6052
  • 問題
  • P6052玉蟾宫
    制限 : 時間制限 : - MS   メモリ制限 : - KB
    審判説明 : 0.3s,128m
    問題説明

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

    入力形式

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

    出力形式

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

    サンプル入力 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

    サンプル出力 1

    45

    サンプル入力 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

    サンプル出力 2

    27

    ヒント

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