CSP认证-201312-3-最大的矩形

最新推荐文章于 2023-02-14 08:45:30 发布
最新推荐文章于 2023-02-14 08:45:30 发布
阅读量179 收藏
点赞数
分类专栏： C++ 机试 文章标签： ccf csp
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/fabien00/article/details/114028612
版权
C++ 同时被 2 个专栏收录
64 篇文章 61 订阅 ¥19.90 ¥99.00
订阅专栏 超级会员免费看
机试
63 篇文章 0 订阅 ¥199.90 ¥99.00
订阅专栏 超级会员免费看

在这里插入图片描述

问题链接

CCF201312-3。

问题描述：

求最大矩形面积

问题分析：

最大矩形的高度一定为某一个矩形的高度，所以从第一个矩形开始遍历，以矩形高度为基准向两边判断，若高度大于基准矩形，则进行延伸，否则停止，当两侧都停止判定时所得出的面积即为当前基准矩形高度下所能得到的最大面积

程序说明：

1.输入矩形数量及高度
2.按高度向两边比较并求出最大边界

提交后得100分的C++程序如下：

#include<iostream>
#include
了解本专栏 订阅专栏 解锁全文 超级会员免费看
来点小烧烤吗
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
订阅专栏
CSP-J模拟赛：真题复现
08-02
考试试卷
CSP201312-3(最大的矩阵)(JAVA)(100分)
yangtianyu0224的博客
09-30 136
import java.util.*; import static java.lang.System.out; public class Main{ public static void main(String[] args) { Scanner YTY=new Scanner(System.in); int n=YTY.nextInt(),max=0; int[] A=new int[n]; for(int i=0;i<n;i++) A[i]=YTY.nextInt.
【CSP201312-3】最大的矩形，单调栈
小哈里的博客
08-13 645
problem 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。 输入格式 　　第一行包含一个整数n，即矩形的数量(1 ≤
CSP 201312-3 最大的矩形
Yuhan的博客
08-17 226
思路： 1.对于每一个宽度为1的矩形，尝试以它为高，然后寻找宽度； 2.先向左寻找，找到一个高度比它高或等于他的，就记录下来，直到找到宽度比它低的； 3.向右进行同样的操作； 4.比较出最大的面积； 代码： #include<iostream> using namespace std; int n,h[1001],maxs=0,len[1001]; int main(){ scanf...
ccf csp 201312-3最大的矩形（python）
weixin_44690402的博客
02-27 356
历年题解 CCF CSP历年题解（python） 样例输入： 6 3 1 6 5 2 3 题目链接：201312-3最大的矩形 问题分析： 从左到右遍历每个直方图，以该直方图为高，分别向左右找高度大于等于该直方图高的直方图，位置分别记录为l,r（l为负数，r为整数） 例如遍历到第四个直方图索引为3、高为5，向左6>5再1<5停止，记录l=-1即相对于原直方图左移一位，同理得r为0，即该次遍历以（索引3，高度5）得最大面积为10=(r-l+1)*5 满分例程： n=int(input()) s=
csp-201312.3
psycho__yang的博客
03-07 137
201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如...
CSP-2020J3答案
10-04
https://blog.csdn.net/m0_45682806/article/details/108909553，试题
csp - j初试模拟卷.docx
最新发布
09-09
csp - j初试模拟卷.docx csp - j初试模拟卷.docx csp - j初试模拟卷.docx csp - j初试模拟卷.docx csp - j初试模拟卷.docx csp - j初试模拟卷.docx csp - j初试模拟卷.docx csp - j初试模拟卷.docx csp - j初试模拟...
信息学奥赛入门组复赛CSP 2019-J2题目详解.pdf
07-13
信息学奥赛入门组复赛CSP 2019-J2题目详解.pdf 2019CCF非专业级软件能力认证CSP-J/S 2019第二轮认证入门组CSP 2019-J2题目详解
信息学奥赛入门组复赛CSP 2021-J2题目详解.pdf
07-13
信息学奥赛入门组复赛CSP 2021-J2题目详解.pdf 2021CCF非专业级软件能力认证CSP-J/S 2021第二轮认证入门组CSP 2021-J2题目详解
CSP201312-3
CZY925323的博客
03-25 61
#include<iostream> #include<cstring> #include<algorithm> using namespace std; int main() { int num; cin>>num; int high[num]; int area[num]; for(int i=0; i<num; i++) { cin>>high[i]; } .
CCF CSP201312-3 最大的矩形（c++100）
qq_44091681的博客
11-22 305
CCF CSP201312-3 最大的矩形 思路：依次遍历矩形，以当前矩形高度为面积的宽，分别往左右找到第一个小于当前矩形高度的矩形，中间的矩形个数即为长度。 代码如下，附上一个测试用例： #include<iostream> using namespace std; const int maxn = 1005; int arr[maxn] = {0}; int main(){ int n; cin>>n; for(int i = 1; i <= n; i++){
CCF CSP 编程题目和解答-----试题名称： 最大的矩形 -------201312-3
木子的博客
03-14 1016
问题描述  试题编号： 201312-3  试题名称： 最大的矩形  时间限制： 1.0s  内存限制： 256.0MB  问题描述：  问题描述     在横轴上放了 n 个相邻的矩形，每个矩形的宽度是 1，而第 i（1 ≤ i ≤ n）个矩形的高度是 hi。这 n 个矩形构成了一个直方图。例 如，下图中六个矩形的高度就分别是 3, 1, 6, 5, 2, 3。       
CSP - 201312-3 - 最大的矩形 （C++）
C橘子
05-18 1013
题目 试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 　　 　　请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行...
CSP201312-3 最大的矩形（单调栈解法）
weixin_45663946的博客
09-28 177
问题描述 　　在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 　　请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大矩形如下图所示的阴影部分，面积是10。 输入格式 　　第一行包含一个整数n，即矩形的数量(1 ≤ n ≤ 1000)。 　　第二行包含n 个整数h1, h2, … , hn，相邻的数之间由空格分隔。(1 ≤ h
CCF-CSP 201312-3总结
Shad0wLEO的博客
02-14 157
CCF-CSP 201312-3 第三题~第五题的笔记总结。
CCF- CSP 201312-3 最大的矩形 暴力+单调栈两种方法 满分题解
只须一笑不须愁X的博客
09-26 416
【代码】CCF- CSP 201312-3 最大的矩形 暴力+单调栈两种方法 满分题解。
CCF CSP认证201312-3 最大的矩形
weixin_43944910的博客
08-18 172
201312-3 最大的矩形 思路 这里我用的是动态规划。dp[i][j]表示由i到j拼成的最大矩形面积（第i块至第j块都参与组成矩形）,其值等于该区间最小高度乘以区间长度。 状态转移方程 若 j 处的高度大于区间 [ i , j - 1] 高度的最小值MIN，则dp[ i ] [ j ] = dp[ i ] [ j -1]+MIN； 若 j 处的高度小于区间 [ i , j - 1] 高度的...
csp201409-2
07-27
综上所述，这段代码是用来解决csp201409-2问题的，具体问题描述没有提供，但是代码中的逻辑可以用来计算矩形的重叠面积。 #### 引用[.reference_title] - *1* *3* [【csp201409-2】画图]...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值