Uva815 Flood
来源:互联网 发布:百度的域名值多少钱 编辑:程序博客网 时间:2024/06/06 00:29
紫书第4章最后一题,写烦了,还WA了几发,丢人啊。
题目意思比较难懂,其实就是一个区域的高度不一的10*10长方体,四周是无限高的墙壁。然后往里面灌水,然后给你每个长方体的高度和水的体积,问水的海拔高度。
我用了二分,其实有更好的方法。
这道题WA的原因有这么几个:精度,浮点数题目需要精确到0.0001,我用了0.01就WA了
第二:二分的时候一定要保证答案在二分区间内。
#include<bits/stdc++.h>using namespace std;int n,m;double min_height,max_height,a[35][35];double v;int check(double x)//检查如果水位为x,最后的体积与题目给的是否符合{ double temp=0; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { if(a[i][j]<x) temp+=(x-a[i][j])*100; } //printf("The input is %.2f and the Volumn is %.2f\n",x,temp); if(fabs(temp-v)<0.0001) return 0; if(temp>v) return 1; if(temp<v) return -1;}//如果正好,返回0;如果试探值太大,返回1,太小返回-1double cal(double lo,double hi){ while(hi-lo>0.00001) { double mi=(hi+lo)/2; int temp=check(mi); if(temp!=1) lo=mi; else hi=mi; } return lo;}int main(void){ int testcase=0; double ans,sum; while(cin>>n>>m) { if((m==0)&&(n==0)) break; testcase++; printf("Region %d\n",testcase); for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>a[i][j]; min_height=max_height=a[1][1]; sum=0; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) { min_height=min(min_height,a[i][j]); max_height=max(max_height,a[i][j]); sum+=a[i][j]; } cin>>v; if(check(max_height)==1) ans=cal(min_height,max_height);//take into consideration: v==0;ans>max_height else { ans=(v/100)+sum; ans/=(n*m); } int cnt=0; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(a[i][j]<ans) cnt++; printf("Water level is %.2f meters.\n",ans); printf("%.2f percent of the region is under water.\n",100.0*(double)cnt/(double)(n*m)); cout<<endl; } return 0;}
0 0
- Uva815 Flood
- Cpp环境【Uva815】【Vijos2776】洪水 Flood
- UVa815
- UVa815
- UVa815
- flood
- Flood
- UVA815 - Flooded!
- UVa815洪水
- UVA815--Flooded
- UVa815改 洪水
- UVa815:Flooded(洪水)
- UVa815--Flooded--洪水
- 洪水(Flooded! uva815)
- 习题4-10 洪水! UVa815
- 习题4-10 UVa815 Flooded!
- 习题4-10 洪水 UVa815
- SYN Flood
- 浅谈算法和数据结构: 四 快速排序
- iOS "xxxx" file not found
- 使用 Order By字句对查询结果进行排序
- poj_1286 Necklace of Beads(置换群Polya定理)
- 使用BusyBox解决adb shell命令无法使用awk等命令的问题
- Uva815 Flood
- 流媒体基本要点简述:如何在H264数据中获取PTS?
- JetBrains 2016.3系列,屌丝福利
- 关于Realm,被它害惨了
- 设计电脑生产类和搬运类
- android 史上最简单的下拉选择菜单DropDownMenu 几行代码轻松搞定!
- android-ndk-r10d r13b下载地址
- void和void*的用法总结和注意点
- Java继承——Javac与java路径搜索