试题编号： 201312-3 试题名称： 最大的矩形 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, ...
分类：
其他好文 时间：
2017-10-14 16:48:04
阅读次数：
178
1102 面积最大的矩形 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1102 面积最大的矩形 基准时间限制：1 秒 空间限制：131072 KB 分值: 20 难度：3级算法题 1102 面积最大的矩形 基准时间限制：1 秒 空间限制：131072 KB 分 ...
分类：
其他好文 时间：
2017-09-20 22:05:18
阅读次数：
246
问题描述 问题描述 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。 请找出能放在给定直方图里面积最大的矩形，它的边要与坐标轴平行。对于上面给出的例子，最大 ...
分类：
其他好文 时间：
2017-09-16 21:56:27
阅读次数：
142
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1102 题意： 思路： 做法就是求出每个长方形向左向右所能延伸的最大距离。 我这里用单调栈来做，维护一个单调递增的栈（自底向上递增），如果当前值大于栈顶，那么直接进栈，如果小 ...
分类：
其他好文 时间：
2017-08-19 11:09:40
阅读次数：
118
题意：已知n个高度不一、宽度相同的矩形并列排放，求所形成的图形中最大的矩形面积。 分析： 1、对于每一个矩形，分别算出它左边连续比它高的矩形中最左边的下标，右边同理。通过(r[i] - l[i] + 1) * a[i]比较得到最大的矩形面积。 2、将一组高度依次降低的矩形看成一个整体，如果该矩形比这 ...
分类：
其他好文 时间：
2017-08-10 22:22:34
阅读次数：
165
Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the hist ...
分类：
其他好文 时间：
2017-07-15 16:53:36
阅读次数：
130
给一系列并排的矩形，宽都是1，长不同，求最大的矩形（可被上述矩形覆盖）的面积 单调栈，栈中元素为每个值所在的位置，记录下从每个值大于当前值所能到达最远的左边和右边的距离，此时中间的值一定是最小，然后H*（R-L）即当前点所能覆盖的最大面积 #include<map> #include<set> #i ...
分类：
其他好文 时间：
2017-07-12 23:19:42
阅读次数：
126
两种解法。当中一种是用单调栈。 我想到的是第二种：最大的矩形，中间一定有个最矮的某个单位矩形。所以求出每一个包括矩形histogram[i]的最大矩形的面积。输出这些面积中最大那个就可以。 key：用两个数组记录histogram[i]左右两边第一个比它小的单位矩形的序号leftLowerId[i] ...
分类：
其他好文 时间：
2017-07-09 18:25:27
阅读次数：
117
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=4302 【题解】 出自2015多校-学军 题意大概是给出一个n*m的格子有一个格子(x,y)是坏的，用一些矩形覆盖没有坏的格子，使得每个矩形都有一面靠着边界。求最大的矩形的面积最小。 稍微分析就 ...
分类：
其他好文 时间：
2017-06-10 20:22:26
阅读次数：
170
51Nod - 1102 面积最大的矩形 有一个正整数的数组，化为直方图，求此直方图包含的最大矩形面积。例如 2,1,5,6,2,3，对应的直方图如下： 面积最大的矩形为5,6组成的宽度为2的矩形，面积为10。 有一个正整数的数组，化为直方图，求此直方图包含的最大矩形面积。例如 2,1,5,6,2, ...
分类：
其他好文 时间：
2017-05-30 15:42:18
阅读次数：
302
