码迷,mamicode.com
首页 > 系统相关 > 详细

Gym - 100796I:Shell Game(圆台的最大内接球半径)

时间:2019-04-21 20:16:37      阅读:178      评论:0      收藏:0      [点我收藏+]

标签:main   c++   for   mes   证明   三角形   long   半径   nbsp   

pro:如题。给定上圆半径r,下圆半径R,高度h。问最大内接球半径。

sol:由对称性,我们放到二维来看,即给这么一个梯形,问最大内接圆半径。

证明:如果是一个三角形的内接圆C,他内切于三边。 现在这个梯形,其内接圆要么切于对应的三角形。要么切于上下底。 所以取min即可。

#include<bits/stdc++.h>
#define ll long long
#define rep(i,a,b) for(int i=a;i<=b;i++)
using namespace std;
const int maxn=200010;
double R,r,h,H,x;
int main()
{
    cin>>r>>R>>h;
    H=h+r*h/(R-r);
    x=R*H/(R+sqrt(R*R+H*H));
    printf("%.10lf\n",min(x,h/2));
    return 0;
}

 

Gym - 100796I:Shell Game(圆台的最大内接球半径)

标签:main   c++   for   mes   证明   三角形   long   半径   nbsp   

原文地址:https://www.cnblogs.com/hua-dong/p/10746266.html

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