CCF之最大的矩阵(java)
来源:互联网 发布:数据库物理设计图visio 编辑:程序博客网 时间:2024/06/11 01:46
试题编号:201312-3试题名称:最大的矩形时间限制:1.0s内存限制:256.0MB问题描述:
问题描述
在横轴上放了n个相邻的矩形,每个矩形的宽度是1,而第i(1 ≤ i ≤ n)个矩形的高度是hi。这n个矩形构成了一个直方图。例如,下图中六个矩形的高度就分别是3, 1, 6, 5, 2, 3。
请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10。
请找出能放在给定直方图里面积最大的矩形,它的边要与坐标轴平行。对于上面给出的例子,最大矩形如下图所示的阴影部分,面积是10。
输入格式
第一行包含一个整数n,即矩形的数量(1 ≤ n ≤ 1000)。
第二行包含n 个整数h1, h2, … , hn,相邻的数之间由空格分隔。(1 ≤ hi ≤ 10000)。hi是第i个矩形的高度。
第二行包含n 个整数h1, h2, … , hn,相邻的数之间由空格分隔。(1 ≤ hi ≤ 10000)。hi是第i个矩形的高度。
输出格式
输出一行,包含一个整数,即给定直方图内的最大矩形的面积。
样例输入
6
3 1 6 5 2 3
3 1 6 5 2 3
样例输出
10
解题代码(java):
import java.util.*;public class Main {public static void main(String[] args) {Scanner fin = new Scanner(System.in);int N = fin.nextInt();int[] height = new int[N];for (int i = 0; i < N; ++i){ height[i] = fin.nextInt();}int result = 0;for (int i = 0; i < N; i++) {int width = 1;for (int j = i - 1; j >= 0; j--) {if (height[j] < height[i]) break;width++;}for (int j = i + 1; j < N; j++) {if (height[j] < height[i]) break;width++;}int area = width * height[i];result = Math.max(result, area);}System.out.println(result);}}
0 0
- CCF之最大的矩阵(java)
- CCF之矩阵(java)
- CCF之最大波动(java)
- CCF 历年真题之最大的矩形(_1312_3_LargestRectangle.java)参考答案
- CCF之有趣的数(java)
- CCF认证模拟之最大的矩形
- CCF之最大波动
- CCF之最大矩形
- CCF之相反数(java)
- CCF之窗口(java)
- CCF之无线网络(java)
- CCF之画图(java)
- CCF之节日(java)
- CCF之高速公路(java)
- CCF之画图(java)
- CCF之送货(java)
- CCF之俄罗斯方块(java)
- CCF之游戏(java)
- Python爬虫小实践:爬取任意CSDN博客所有文章的文字内容(或可改写为保存其他的元素),间接增加博客访问量
- devexpress LayoutControl包含的LayoutGroup填充剩余的空间
- shell实战编程--定时清理日志shell编程
- 在学习安装nagios中所遇到的问题
- 前端的开始
- CCF之最大的矩阵(java)
- 反向投影
- 14(高级)CSS动画之:旋转星球
- Socket编程
- 使用common-fileUpload制作文件上传(DiskFileItemFactory方式)
- hadoop下linux集群间设置ssh免密登录
- 【LeetCode题解】链表Linked Lis
- [gridview] -- Column源码
- C++ primer学习之类型转换(1) 隐式转换