CCF系列题解--2013年12月第三题 最大矩形

最新推荐文章于 2021-05-23 23:25:01 发布
最新推荐文章于 2021-05-23 23:25:01 发布
阅读量8.7k 收藏 2
点赞数 3
分类专栏： CCF系列题解 文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42711189/article/details/115654994
版权
本文介绍了如何在一组相邻的、高度不等的矩形中找到最大面积的矩形，该矩形的边与坐标轴平行。通过示例，解释了输入输出格式，并给出了一个包含6个矩形的例子，其最大矩形面积为10。
摘要由CSDN通过智能技术生成

问题描述

　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。


　　请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。
 

输入格式

　　第一行包含一个整数n，

最低0.47元/天 解锁文章
Jing Sir
关注
专栏目录
ccf-201312-1题解
04-17
ccf-201312-1题解
最大的矩形问题（201312-3）
Jj147258369的博客
08-28 530
试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给...
【CCF】最大的矩形(C++小白版)
BlupleZara的博客
08-16 2203
最大的矩形 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。 输入格式: 第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1000)。 第二行包含n 个整数h1, h2, … , hn，相邻的数之间由空格分隔。(1 ≤ hi ≤ 1
CCF--- 201312-3---最大的矩形---C++
Ashen的博客
10-07 339
问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。 输入格式 第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1000...
CCF试题--最大的矩形
fxjzzyo的博客
09-10 1064
问题描述 　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。输入格式 　　第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1
ccf201312-3
ECH00O00的博客
06-22 358
求直方图内的最大矩形的面积。
CCF-CSP-and-PAT-solution:CCF CSP和PAT考试题解（使用C++14语法）
04-17
CCF CSP 考试和 PAT 顶级甲级乙级考试题解本仓库是书籍《算法详解（C++11 语言描述）》（预计 2021 年 5 月左右出版）的配套仓库，主要负责更新 CCF CSP 和 PAT 顶级甲级乙级题解代码。由于 CCF CSP 和 PAT 考试都已...
CCF-GESP 等级考试 2023年3月认证C++二级真题 附答案
03-22
以上是对C++二级考试的部分内容的解析，涵盖了变量、数据类型、运算符、程序结构、逻辑判断、类型转换以及基本的编程语法等多个知识点。这些内容对于理解和掌握C++语言至关重要，同时也是参加CCF-GESP等级考试的基础...
CCF-GESP python八级2023年12月样题
最新发布
03-28
在CCF-GESP Python八级2023年12月样题中，考生可能会遇到以下知识点： 1. **基础语法**：包括变量定义、数据类型（如整型、浮点型、字符串、布尔型、列表、元组、字典和集合）、流程控制（if-else语句、for循环、...
2020年CSP-J2 CSP-S2 复赛题解-2020.11.12.pdf
12-16
12. 2020 年 CSP-J2 和 CSP-S2 考试的特点：2020 年 CSP-J2 和 CSP-S2 考试的特点是考试难度较高，需要考生具备扎实的编程基础和良好的算法设计能力。 13. 论坛和博客的分类：论坛和博客可以分为不同的类型，如 ...
ccf历年试题百分题解(第三题合集)
09-16
这是到目前为止的ccf考试的历年测试题，压缩包内只有历年的第三题的答案（百分通过），没有其他答案，也没有题目！
最大矩形，直方图分析
qq_40663755的博客
04-16 328
最大矩形，直方图分析 题目：　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 因为是求最大矩形，因此我们在同一个高度下，找寻该高度下的最长的边长。 例如上述的例子： 高度为1时：存在的边长为6，因此最大面积为6； 高度为2时：存在的边长为1和4，因此...
栈的使用
hldfight
04-08 458
对栈有了一定得了解后，做了这道题： 　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。 这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。 对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。 基本思路
c语言火车购票csp真题,CCF CSP 201312-3 最大的矩形
weixin_36102930的博客
05-23 306
CCF CSP 201312-3 最大的矩形问题描述在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。输入格式第一行包含一个整数n，即...
c语言 通过坐标 判断矩形数量,CCF2013123最大的矩形（C语言版）
weixin_36260016的博客
05-16 611
问题描述在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。输入格式第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1000)。第二...
2013/12-4 有趣的数 (组合数 、枚举)
S-L-L-Q的博客
03-05 164
试题编号： 201312-4 试题名称： 有趣的数 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 我们把一个数称为有趣的，当且仅当： 　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。 　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。 　　3. 最高位数字不为0。 　　因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。 　　请计算恰好有n位的有趣的数的个数。由于答案可能非常大，只需要输出答案
CCF-CSP计算机软件能力认证第三题（c语言）
weixin_44425955的博客
05-13 904
试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例...
最大的矩形
Gedulding的博客
05-21 298
试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。 输入格式 　　第一行包含一个整数n，即矩形的数量(1 ≤
【CCF】201312-3 最大矩形
okcean的博客
02-11 1027
试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述 　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 　 　　　请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最
CCF CSP历年真题集：2013-2017，含计算机编程难题
"CCF CSP计算机软件能力认证第1-10次真题，包括从2013年至2017年的历年考试题目，覆盖了模拟试题和正式考试题，涉及多种算法与编程问题。" CCF CSP（中国计算机学会软件能力认证）是一项旨在评估个人在计算机软件...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值