POJ 1964 City Game

最新推荐文章于 2022-08-11 18:49:25 发布

JogRunner

最新推荐文章于 2022-08-11 18:49:25 发布

阅读量335

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM 文章标签： ini

本文链接：https://blog.youkuaiyun.com/gongqian12345/article/details/7644901

ACM 专栏收录该内容

72 篇文章

订阅专栏

本文详细介绍了使用C++语言解决计算特定图形面积的问题，包括输入处理、逻辑判断与输出结果的实现步骤。通过实例演示了如何高效地利用C++的特性进行算法设计。

#include<iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>

using namespace std;
#define P(x) (scanf("%d",&x))
#define PP(a,b) (scanf("%d%d",&a,&b))
#define PR(a) (printf("%d\n",a))
#define M 1010

int n,m;
int r[M],l[M],h[M];

int maxx(int a,int b)
{
    return a>b?a:b;
}
void init()
{
    int test;
    P(test);

    while(test--)
    {
        PP(n,m);
        memset(r,0,sizeof(r));
        memset(l,0,sizeof(m));
        memset(h,0,sizeof(h));

        int max = 0;

        for(int i=0;i<n;i++)
        {
            char ch;
            for(int j=0;j<m;j++)
            {
                cin>>ch;
                if(ch=='F') h[j]++;
                else h[j]=0;
            }
            getchar();

            for(int ii=0;ii<m;ii++)
            {
                if(h[ii]>0)
                {
                    int jj;
                    for( jj=ii-1;jj>=0;jj--)
                        if(h[jj]<h[ii])
                        break;
                    l[ii]=jj;

                    for(jj=ii+1;jj<m;jj++)
                        if(h[jj]<h[ii])
                        {
                            break;
                        }
                    r[ii]=jj;
                }
                max = maxx(max,(r[ii]-l[ii]-1)*h[ii]);
            }
        }
        max = max*3;
        PR(max);
        
    }
}
int main()
{
    init();
    return 0;
}