最大矩形，直方图分析
题目： 在横轴上放了n个相邻的矩形，每个矩形的宽度是1，而第i（1 ≤ i ≤ n）个矩形的高度是hi。这n个矩形构成了一个直方图。例如，下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。
因为是求最大矩形，因此我们在同一个高度下，找寻该高度下的最长的边长。
例如上述的例子：
高度为1时：存在的边长为6，因此最大面积为6；
高度为2时：存在的边长为1和4，因此最大的面积为8；
高度为3时：存在的边长为1和2和1，因此最大的面积为6；
高度为4时：存在的边长为2，因此最大的面积为8；
高度为5时：存在的边长为2，因此最大的面积为10；
高度为6时：存在的边长为1，因此最大面积为6；
所以可以找出最大的面积为10；#include<stdio.h> int main() { int n; int m; int a[1000]; int b[1000]; scanf("%d",&n); for (int i=0;i<n;i++) { scanf("%d",&a[i]); if(a[i]>m) m=a[i]; } int mianji=0; for(int i=0;i<m;i++) { int k=-1; int max=0; for(int j=0;j<n;j++) { if(a[j]<i+1) { if(j-k>max) max=j-k; k=j; } } if(k==-1) max=n-k; if((max-1)*(i+1)>mianji) mianji=(max-1)*(i+1); } printf("%d",mianji); }
本网页所有视频内容由 imoviebox边看边下-网页视频下载, iurlBox网页地址收藏管理器 下载并得到。
ImovieBox网页视频下载器 下载地址: ImovieBox网页视频下载器-最新版本下载
本文章由: imapbox邮箱云存储,邮箱网盘,ImageBox 图片批量下载器,网页图片批量下载专家,网页图片批量下载器,获取到文章图片,imoviebox网页视频批量下载器,下载视频内容,为您提供.
阅读和此文章类似的: 全球云计算
官方软件产品操作指南 (170)
