码迷,mamicode.com
首页 > 其他好文 > 详细

积水面积

时间:2019-09-12 23:03:36      阅读:115      评论:0      收藏:0      [点我收藏+]

标签:lse   高度   cdn   蓝色   立方体   amp   int   tin   cst   

题目描述

一组正整数,分别表示由正方体叠起的柱子的高度。若某高度值为x,表示由x个正立方的方块迭起(如下图,0<=x<=5000)。找出所有可能积水的地方(图中蓝色部分),统计它们可能积水的面积总和(计算的是图中的横截面积。一个立方体的位置,为一个单位面积)。

如图:柱子高度变化为 0 1 0 2 1 2 0 0 2 0

技术图片

图中蓝色部分为积水面积,共有6个单位面积积水。

输入格式

两行,第一行n,表示有n个数(3<=n<=10000)。第2行连续n个数表示依次由正方体迭起的高度,保证首尾为0。

输出格式

一个数,可能积水的面积。

输入输出样例

输入 #1
10
0 1 0 2 1 2 0 0 2 0
输出 #1
6
【解题思路】
一道模拟题
找出两边最大值里的最小值来判断,去除当前的砖块高度就可以得到一列的水高
【code】
 1 #include <cstdio>
 2 #include <iostream>
 3 #include <algorithm>
 4 using namespace std;
 5 int n,a[10005],ans,l[10005],r[10005];
 6 inline int Max(int a,int b){
 7     return a>b?a:b;
 8 }
 9 inline int Min(int a,int b){
10     return a<b?a:b;
11 }
12 int main(){
13     //freopen("1011.in","r",stdin);
14     //freopen("1011.out","w",stdout);
15     scanf("%d",&n);
16     for(register int i=1;i<=n;i++){
17         scanf("%d",&a[i]);
18         l[i]=Max(l[i-1],a[i]);
19     }
20     for(register int i=n;i>=1;i--)
21          r[i]=Max(r[i+1],a[i]);
22     for(register int i=1;i<=n;i++){
23         if(Min(l[i],r[i])<a[i])continue;
24         else ans+=min(l[i],r[i])-a[i];
25     }
26     printf("%d\n",ans);
27     return 0;
28 }

 

积水面积

标签:lse   高度   cdn   蓝色   立方体   amp   int   tin   cst   

原文地址:https://www.cnblogs.com/66dzb/p/11515483.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!