• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            隨筆-65  評論-6  文章-0  trackbacks-0
             1 #include <stdio.h>
             2 #include <string.h>
             3 #include <math.h>
             4 #define MAXSIZE 1005
             5 int dp[MAXSIZE][MAXSIZE];
             6 int l[MAXSIZE][MAXSIZE],r[MAXSIZE][MAXSIZE];
             7 bool scan(char &ch){
             8     while (ch=getchar()){
             9         if(ch=='R')
            10             return false;
            11         else if(ch=='F')
            12             return true;
            13     }
            14 }
            15 int main(){
            16     //freopen("in.txt","r",stdin);
            17     int t;
            18     scanf("%d",&t);
            19     while (t--){
            20         int m,n;//行、列
            21         scanf("%d%d",&m,&n);
            22         memset(dp,0,sizeof(dp));
            23         int i,j;
            24         char ch;
            25         for(i=1;i<=m;i++)
            26             for(j=1;j<=n;j++)
            27                 if(scan(ch))
            28                     dp[i][j]=dp[i-1][j]+1;                
            29         int maxs=-1;
            30         for(i=1;i<=m;i++){
            31             dp[i][0]=dp[i][n+1]=-1;
            32             for(j=1;j<=n;j++)
            33                 l[i][j]=r[i][j]=j;
            34             for(j=2;j<=n;j++)
            35                 while (dp[i][l[i][j]-1]>=dp[i][j])
            36                     l[i][j]=l[i][l[i][j]-1];
            37             for(j=n-1;j>=1;j--)
            38                 while (dp[i][r[i][j]+1]>=dp[i][j])
            39                     r[i][j]=r[i][r[i][j]+1];
            40             for(j=1;j<=n;j++)
            41                 if(dp[i][j]*(r[i][j]-l[i][j]+1)>maxs)
            42                     maxs=dp[i][j]*(r[i][j]-l[i][j]+1);
            43         }
            44         printf("%d\n",maxs*3);
            45     }
            46     return 0;
            47 }
            48 
            posted on 2012-05-14 23:56 Leo.W 閱讀(273) 評論(0)  編輯 收藏 引用
            99久久er这里只有精品18| 欧美亚洲日本久久精品| 国产精品99久久免费观看| 精品久久久久久中文字幕| 国产综合免费精品久久久| 久久精品国产亚洲AV影院| 国产精品无码久久久久久| 无码精品久久一区二区三区| 日韩精品久久无码人妻中文字幕| 精品久久久久一区二区三区| 囯产精品久久久久久久久蜜桃 | 狠色狠色狠狠色综合久久| 久久久久久国产a免费观看不卡 | 蜜桃麻豆www久久| 狠狠色婷婷久久一区二区| 99久久99久久精品国产| 亚洲国产精品无码久久| 欧美精品福利视频一区二区三区久久久精品 | 99999久久久久久亚洲| 久久香蕉国产线看观看99| 免费无码国产欧美久久18| 久久久国产精华液| 久久精品一区二区国产| 欧美丰满熟妇BBB久久久| 亚洲国产综合久久天堂| 欧美精品福利视频一区二区三区久久久精品 | 欧美日韩精品久久久久| 久久国产精品免费一区| 久久精品aⅴ无码中文字字幕不卡| 久久亚洲精品无码观看不卡| 久久精品国产69国产精品亚洲| 人妻少妇久久中文字幕一区二区 | 久久综合亚洲鲁鲁五月天| 开心久久婷婷综合中文字幕| 久久久久99精品成人片三人毛片| 欧美亚洲国产精品久久蜜芽| 日韩亚洲欧美久久久www综合网| 2020久久精品国产免费| 久久这里只有精品首页| 国产精品xxxx国产喷水亚洲国产精品无码久久一区 | 中文字幕亚洲综合久久菠萝蜜|