HDU 2289 几何+圆台

题意;给定一个圆台杯子的R，r，H和里面水的体积V

求h

二分。。。。。。。。。。。。。。。。。

因为解不出来h。。。。。。。。。。。。

View Code

 1 /*
 2 几何
 3 圆台体积
 4 V=1/3*pi*h*(r1*r1+r2*r2+r1*r2)
 5
 6 */
 7 #include<stdio.h>
 8 #include<string.h>
 9 #include<stdlib.h>
10 #include<algorithm>
11 #include<iostream>
12 #include<queue>
13 //#include<map>
14 #include<math.h>
15 using namespace std;
16 typedef long long ll;
17 //typedef __int64 int64;
18 const int maxn = 105;
19 const int inf = 0x7fffffff;
20 const double pi=3.141592653;
21 double r,R,H,v;
22
23 double solve( double h ){
24     double r2=h*(R-r)/H+r;
25     return pi*h*( r2*r2+r*r+r2*r )/3.0;
26 }
27 const double eps = pow(10.0,-8);
28 int main(){
29     int ca;
30     scanf("%d",&ca);
31     while( ca-- ){
32         scanf("%lf%lf%lf%lf",&r,&R,&H,&v);
33         double lo,hi;
34         lo=0;
35         hi=H;
36         double mid;
37         while( hi-lo>eps ){
38             mid=( lo+hi )/2.0;
39             if( solve( mid )==v )
40                 break;
41             if( solve( mid )>v )
42                 hi=mid-eps;
43             else
44                 lo=mid+eps;
45         }
46         printf("%.6lf\n",mid);
47     }
48     return 0;
49 }

转载于:https://www.cnblogs.com/xxx0624/archive/2013/03/15/2961844.html

HDU 2289 几何+圆台相关推荐

HDU 2289(二分法圆台体积)
题意: 给定一个圆台的上底半径,下底半径和高,给出一定体积的水,求这些水在圆台内的体积. 简单的二分法逼近求高,过程中因为忘记了怎么求小圆台的上底半径而超时了几次. TLE代码: #include & ...
HDU 2289 Cup（二分+圆台体积）
Problem Description The WHU ACM Team has a big cup, with which every member drinks water. Now, we kn ...
HDU 2289 Cup
题解:如果知道水面的高度,则直接可以算出水的体积,我们知道水的高度必然在0到最大高度之间,于是在这个区间内进行二分检索即可: #include <cstdio> #include < ...
思科asa5515端口映射_Cisco ASA端口映射
SQL基础--同义词同义词的概念: 同义词是Oracle对象的别名,使用同义词访问相同的对象可以为表.视图.存储过程.函数或另一同义词等对象创建同义词方便访问其它用户的对象,隐藏了对象的身份缩 ...
[kuangbin]各种各样的题单
[kuangbin]各种各样的题单专题1 简单搜索 POJ 1321 POJ 2251 POJ 3278 POJ 3279 POJ 1426 POJ 3126 POJ 3087 POJ 3414 F ...
hdu 1798（几何问题）
解题思路:这题是求两个圆相交的面积,可以分为以下三种情况讨论: 1.两圆相离,面积为0,: 2.两圆包含关系,面积为被包含的圆的面积: 3.两圆相交,这个有点复杂,但其实只要找到几何关系就很好算了,关 ...
HDU - 3126 Nova(最大流+二分+简单几何)
题目链接:点击查看题目大意:给出一个二维平面坐标系,其中有n个巫师,m个敌人,以及k棵树,规定每个巫师都有一个攻击范围,可以攻击以巫师为圆心,以攻击范围为半径,形成的圆内的所有敌人,对于每棵树都有一 ...
hdu 5473 There was a kingdom（dp+几何）
题目链接:hdu 5473 There was a kingdom 解题思路选取的点一定在凸包上,所以对点集做凸包,如果凸包的点个数小于等于K,面积可以取到最大值.否则,枚举起点,做动态规划.dp[ ...
HDU 5476 Explore Track of Point 几何题 —— 2015 ACM/ICPC Asia Regional Shanghai Online
题目见HDU 5476 给出等腰三角形ABC,AB=AC,M为BC中点.P点为三角形内使min{∠MPB+∠APC,∠MPC+∠APB} 最大的点.求P点轨迹. 则容易找到中线AM上的P点都满足使得∠ ...

HDU 2289 几何+圆台

HDU 2289 几何+圆台相关推荐

最新文章

热门文章