洪水!(Flooded!)

有一个n*m（1<=m,n<30）的网格，每个格子是边长为10米的正方形，网格四周是无限长的墙壁。输入每个盒子的海拔高度，以及网格内雨水的总体积，输出水位的海拔高度和有多少百分比的区域有水。（高度严格小于水平面）

#include<cstring>
#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
int s[900];
int main()
{int i,j,m,n,total,cnt=1,num,flag,diff,water;double level;while(scanf("%d%d",&m,&n)&&m&&n){memset(s,0,sizeof(s));total=m*n;for(i=0;i<total;i++){scanf("%d",&s[i]);s[i]=s[i]*100;}scanf("%d",&water);sort(s,s+total);while(water>0){flag=s[0];num=0;for(i=0;i<total;i++){if(s[i]==flag){num++;}else if(s[i]!=flag){diff=s[i]-s[0];break;}} if(i<total){diff=diff*num;if(diff>=water){level=flag+(double)(water)/double(num);level=level/100.0;break;}else if(water>diff){water-=diff;for(j=0;j<num;j++){s[j]=s[i];}}}else{level=flag+double(water)/double(num);level/=100.0;break;}}printf("Region %d\n",cnt++);printf("Water level is %.2f meters.\n",level);printf("%.2lf percent of the region is underwater.\n\n",double(num)/double(total)*100.0);}
}

洪水!(Flooded!)相关推荐

UVA815 洪水Flooded
模拟题,排序模拟即可,中间有一个地方写错了结果耽误了一下会儿, #include <bits/stdc++.h>#define fi first #define se second #de ...
时序分析基本概念介绍--Timing Arc
原标题:时序分析基本概念介绍--Timing Arc 今天我们要介绍的时序基本概念是Timing arc,中文名时序弧.这是timing计算最基本的组成元素,在昨天的lib库介绍中,大部分时序信息都以 ...
UVA815 洪水！ Flooded!
知识点:模拟 19分钟过了,这个题比较像PAT上面的排序模拟题,就是排个序,然后模拟就完事了,首先题目的意思是除了给定的区域,外面是无限高的,就是哪怕你覆盖了所有的区域,那么水面的高度还要上升,然后就 ...
Flooded! UVA - 815（简单计算 -洪水）
题目大概: 在n×m的网格世界中(有边界,水不外流),每个网格单位均为10×10的正方形,天上下起大雨,输入降水量和每个格子的海拔高度,输出水位海拔高度和有水区域(格子高度严格小于水平面)百分比 UV ...
UVA 815 Flooded!（洪水！）
题目:有一个n*m(1≤m,n≤30)的网格,每个格子都是10米的正方形,网格的四周是无限高的墙壁,输入每个格子的海拔高度(每个格子都为实心),以及网格内雨水总体积,输出水位的海拔高度以及有多少百分比 ...
基于GEE洪水发生前后的分析
基本原理为利用水体在SAR散射系数弱的特点进行变化检测(发生洪水时的影像减去洪水前的影像),这里以2020年我国的长江流域的鄱阳湖洪水灾害为例. 第一步:参数设置 // ==========时间设置= ...
Google Earth Engine（GEE）——全球洪水数据库 v1 (2000-2018年)
全球洪水数据库包含 2000-2018 年间发生的 913 次洪水事件的范围和时间分布图.有关详细信息,请参阅相关期刊文章. 洪水事件是从达特茅斯洪水观测站收集的 ,用于收集 MODIS 图像.选定 ...
【文献阅读】FloodNet——洪水灾害的VQA问答数据集（M. Rahnemoonfar等人，ArXiv，2020）
一.背景文章题目:<FloodNet: A High Resolution Aerial Imagery Dataset for Post Flood Scene Understanding& ...
有源淹没分析arcgis_基于ArcGIS的洪水淹没分析与三维模拟
基于 ArcGIS 的洪水淹没分析与三维模拟孙君 , 奚赛英 , 尤迪 , 郑付涛 [摘要] 摘要 : 洪水淹没范围的确定是洪灾损失评估和防洪决策的核心环节 . 基于 TIN 数据 , 运 ...

洪水!(Flooded!)

洪水!(Flooded!)相关推荐

最新文章

热门文章