CCF CSP 201312-3 最大的矩形

大阿桐

于 2021-01-30 23:23:25 发布

阅读量99

点赞数 1

分类专栏： CCF CSP 文章标签： c++ 算法

本文链接：https://blog.csdn.net/sutongjlu/article/details/113448009

版权

该程序通过遍历矩形数组，使用辅助栈s[]存储高度递增的矩形，并计算宽度w[]，以找到最大宽度乘以栈顶矩形高度的组合，从而求得覆盖矩形区域的最大面积。栈操作过程中，当遇到高度小于栈顶矩形时，会更新答案ans。最终输出ans即为最大面积。

摘要由CSDN通过智能技术生成

在这里插入图片描述

数组a[]：依次存储每个矩形的高度
数组s[]：作为辅助栈，保存若干矩形，s中这些矩形的高度是依次不减的
数组w[]：存储栈中矩形的“宽度”
这里的“宽度”是指：在数组a中，某矩形的左边，高度≥该矩形高度的矩形的个数

#include<iostream>
#include<string.h>
using namespace std;
int main()
{
   
    int n;
    cin>>n;
    int a[1001],s[

关注

专栏目录