寻找直方图中面积最大的矩形
2013-12-24 18:52
253 查看
题目详情:
给定直方图,每一小块的height由N个非负整数所确定,每一小块的width都为1,请找出直方图中面积最大的矩形。如下图所示,直方图中每一块的宽度都是1,每一块给定的高度分别是[2,1,5,6,2,3]:
那么上述直方图中,面积最大的矩形便是下图所示的阴影部分的面积,面积= 10单位。
请完成函数largestRectangleArea,实现寻找直方图中面积最大的矩形的功能,如当给定直方图各小块的高度= [2,1,5,6,2,3] ,返回10。
#include <stdio.h>
int largestRectangleArea(const int *height,int n) {
int i,max,value;
value=0;
// max=getMax(height,n);
for(i=0;i<=n;i++){
int v=getValue(height,n,height[i]);
if(value<v) value=v;
}
return value;
}
int getValue(const int *height,int n,int v){
int count=0;
int c=0;
int i;
for(i=0;i<n;i++){
if(height[i]-v>=0) c++;
else{
if(count<c) count=c;
c=0;
}
}
if(count<c) count=c;
return count*v;
}
int main()
{
const int height[6]={2,1,6,6,2,3};
int area=0;
area=largestRectangleArea(height,6);
printf("%d",area);
//
return 0;
}
相关文章推荐
- 寻找直方图中面积最大的矩形 --- 庞果网
- CSDN编程挑战之寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 庞果英雄会---寻找直方图中面积最大的矩形---编程挑战
- 知识整理——寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形--英雄会
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- [算法]CSDN编程挑战赛之寻找直方图中面积最大的矩形
- [算法]CSDN编程挑战赛之寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 庞果网之寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形(C语言版)
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形
- 寻找直方图中面积最大的矩形 --- 庞果网