文章标题

最新推荐文章于 2023-10-19 15:03:50 发布

妮娜明颜颜

最新推荐文章于 2023-10-19 15:03:50 发布

阅读量290

点赞数 1

分类专栏： ccf 最大矩形 C语言

本文链接：https://blog.csdn.net/jianajuan000/article/details/53537636

版权

C语言同时被 3 个专栏收录

11 篇文章 0 订阅

订阅专栏

ccf

9 篇文章 0 订阅

订阅专栏

最大矩形

1 篇文章 0 订阅

订阅专栏

ccf最大矩形

#include<stdio.h>
int main()
{
    int n,i,j,k,m;
    int h[1001];
    int minhigh,area,maxarea=-1;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&h[i]);
    }
    for(k=1;k<=n;k++)
    {
        for(i=1;i<=n;i++)
        {
            j=i+k-1;
            if(j<=n)
            {
                minhigh=h[i];
                for(m=i;m<=j;m++)
                {
                    minhigh=minhigh>h[m]?h[m]:minhigh;
                    area=minhigh*k;
                }
                maxarea=maxarea>area?maxarea:area;
            }
        }
    }
    printf("%d",maxarea);
    return 0;
}