UVA10566 Crossed Ladders(计算几何+二分)
程序员文章站
2022-06-02 23:19:55
...
有两把*搭在墙上,给出这两把*的长度 x,y,以及他们的交点,交点的高度为 h,求这两个房屋之间的距离
double x,y,h;
bool C(double aim)
{
double ans=1.0/sqrt(x*x-aim*aim)+1.0/sqrt(y*y-aim*aim);
if(ans<1/h) return true;
else return false;
}
int main()
{
//IOS;
while(~sfff(x,y,h)){
double l=0,r=min(x,y),mid;
while(r-l>eps){
mid=(l+r)/2;
if(C(mid)){
l=mid;
}
else{
r=mid;
}
}
printf("%.3lf\n",mid);
}
//PAUSE;
return 0;
}
推荐阅读
-
ZR#317.【18 提高 2】A(计算几何 二分)
-
UVA10566 Crossed Ladders(计算几何+二分)
-
计算几何(二分) - Crossed Ladders - UVA 10566
-
2017 ACM-ICPC 亚洲区(南宁赛区)网络赛 G. Finding the Radius for an Inserted Circle(计算几何,二分)
-
计算几何 [二分答案]
-
计算几何(二分答案or二分搜索)
-
ZR#317.【18 提高 2】A(计算几何 二分)
-
ZOJ - 3806 Incircle and Circumcircle(计算几何+二分)
-
2019 ICPC Asia Nanjing Regional K. Triangle(计算几何+二分)
-
UVA1396 Most Distant Point from the Sea(AM - ICPC - Tokyo - 2007)(计算几何,半平面交 + 二分答案)