搜索
您的当前位置:首页正文

hdu1505

来源:步旅网
 1506的加强版,把2维转换化成以每一行底,组成的最大面积;(注意处理连续与间断的情况);
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <iostream>
using namespace std;
int main()
{
    int m, n, i, j;
    int T, map[1005];
    int l[1005], r[1005];
    char str[5];
    int maximal;
    scanf("%d", &T);
    while(T--)
    {
        maximal=0;
        scanf("%d%d",&n,&m);
        for(int i=1;i<=m;i++)
        {
           map[i]=0;
        }
        for(int j=1;j<=n;j++)
        {
            for(int i = 1; i <= m; i++)
            {
                scanf("%s", str);
                if(str[0] == 'R')
                {
                    map[i] = 0;
                }
                else
                {
                    map[i]++;
                }
                l[i] = i;
                r[i] = i;
            }
            map[0]=map[m+1]=-1;
            for(int i=1;i<=m;i++)
            {
                for(;map[i]<=map[l[i]-1];)
                {
                    l[i]=l[l[i]-1];
                }
            }
            for(int i=m;i>0;i--)
            {
                for(;map[i]<=map[r[i]+1];)
                {
                    r[i]=r[r[i]+1];
                }
            }
            for(int i=1;i<=m;i++)
            {
                maximal=max(maximal , map[i]*(r[i]-l[i]+1) );
            }
        }
        printf("%d\n", maximal * 3);
    }
    return 0;
}

因篇幅问题不能全部显示,请点此查看更多更全内容

Top