洛谷 P1318 积水面积
P1318 积水面积
题目描述
一组正整数,分别表示由正方体迭起的柱子的高度。若某高度值为x,表示由x个正立方的方块迭起(如下图,0<=x<=5000)。找出所有可能积水的地方(图中蓝色部分),统计它们可能积水的面积总和(计算的是图中的横截面积。一个立方体的位置,为一个单位面积)。
如图:柱子高度变化为 0 1 0 2 1 2 0 0 2 0
图中蓝色部分为积水面积,共有6个单位面积积水。
输入输出格式
输入格式:
两行,第一行n,表示有n个数(3<=n<=10000)。第2行连续n个数表示依次由正方体迭起的高度,保证首尾为0。
输出格式:
一个数,可能积水的面积。
输入输出样例
10 0 1 0 2 1 2 0 0 2 0
6
#include<cstdio> #include<cstdlib> #include<iostream> #include<algorithm> using namespace std; int n,maxn,ans; int a[5010],l[5010],r[5010]; int main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&a[i]);maxn=max(maxn,a[i]); }for(int i=1;i<=n;i++)l[i]=max(a[i],l[i-1]);for(int i=n;i>=1;i--)r[i]=max(a[i],r[i+1]);for(int i=1;i<=maxn;i++){for(int j=1;j<=n;j++)if((l[j]>=i)&&(r[j]>=i)&&(a[j]<i)) ans++;}cout<<ans; } /* 12 0 3 2 0 0 2 0 3 1 1 2 0 */
转载于:https://www.cnblogs.com/cangT-Tlan/p/9649815.html
洛谷 P1318 积水面积相关推荐
- 洛谷P1318:积水问题(Java实现)
洛谷P1318:积水问题 题目描述: 一组正整数,分别表示由正方体叠起的柱子的高度.若某高度值为x,表示由x个正立方的方块叠起(如下图,0<=x<=5000).找出所有可能积水的地方(图中 ...
- 【洛谷】P1318 积水面积
题目地址: https://www.luogu.com.cn/problem/P1318 题目描述: 一组正整数,分别表示由正方体叠起的柱子的高度.若某高度值为xxx,表示由xxx个正立方的方块叠起( ...
- ybtoj洛谷P4406三角形面积并(扫描线)
解析 暴力求出所有三角形之间的所有交点,提出所有的横坐标. 然后任意两个相邻的横坐标之间的面积都是若干个梯形. 那么就可以求出对于每一个横坐标截得的三角形长度的并的和,然后加在一起乘高除以二即可. 在 ...
- P1318 积水面积
解题思路:对于每一个点,去往前找比它大的第一个数,去往后找比他大的第一个数,然后算min(arr[left]-arr[i],arr[right]-arr[i]),答案加上这个值乘以(right-lef ...
- 洛谷刷题C语言:数字反转、再分肥皂水、三角形面积、Apples Prologue/苹果和虫子、数的性质
记录洛谷刷题QAQ,一些不大优雅的代码 一.[深基2.例7]数字反转 题目描述 输入一个不小于 100100100 且小于 100010001000,同时包括小数点后一位的一个浮点数,例如 123.4 ...
- 洛谷4147:玉蟾宫——题解
https://www.luogu.org/problemnew/show/P4147#sub 土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块 ...
- 洛谷 深基 第1部分 语言入门 第2章 顺序结构程序设计
P5703 [深基2.例5]苹果采购 [深基2.例5]苹果采购 - 洛谷 P5703 [深基2.例5]苹果采购(python3实现) P5703 [深基2.例5]苹果采购(python3实现)_青少年 ...
- 【入门1】顺序结构 (今天刷洛谷了嘛)
[60天计划] 刷洛谷(题单广场) and Acwing算法基础课 P1001 A+B Problem #include<iostream> #include<algorithm&g ...
- 洛谷——P2433 【深基1-2】小学数学 N 合一
P2433 [深基1-2]小学数学 N 合一 题目描述 问题 1 请输出 I love Luogu! 问题 2 这里有 10 个苹果,小A 拿走了 2 个,Uim 拿走了 4 个,八尾勇拿走剩下的所有 ...
最新文章
- ICML2020 | 神经网络的图结构如何影响其预测性能?
- ab 发送post请求测试API性能
- ADI官方源码快速搭建demo工程验证设计的正确性
- Java通过cal.get(Calendar.MONTH)比真实月份少一个月
- webpack 中的 watch cache (下)
- 从架构设计理念到集群部署,全面认识KubeEdge
- 计算机未来的发展趋势三百字,数字媒体毕业论文5000字_大专毕业论文5000字_计算机类毕业论文5000字文库...
- 李彦宏再立 Flag:人工智能将让人类不再需要手机!
- python 利用递归求阶乘
- 12.2.4 TCP网络调试助手实例
- 工科数学分析 MA_12 Vectors and the Geometry of Space (下篇)
- 开放集识别的最新进展总结(源于Recent Advances in Open Set Recognition: A Survey)
- python 代码生成器_Python代码生成器(代码生成工具)V1.1 正式版
- 浅谈无线传感器和无线传感器网络
- 高斯消元法求逆矩阵 matlab,matlab中求逆矩阵的高斯消元法实现的代码
- JVM内存管理及垃圾回收
- BUCK LX_OUT Snubber电路
- oracle11g登录企业管理器,Oracle11g RAC常用操作 (维护及管理)
- python怎样按某一列值拆分Excel表格
- 高德地图API行政区域查询