三分查找　zoj 3203

最新推荐文章于 2019-01-08 01:56:27 发布

zhoutonglx

最新推荐文章于 2019-01-08 01:56:27 发布

阅读量261

点赞数

CC 4.0 BY-SA版权

分类专栏： acm 文章标签： zoj

本文链接：https://blog.youkuaiyun.com/zhoutonglx/article/details/44725041

acm 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一种使用二分查找算法优化距离计算的方法，适用于从人到灯的距离范围内的场景，通过调整查找策略提高了效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

三分　找两个mid 进行比较取较小那个更新l　或是　r

x表示从人到灯的距离，范围从D-D*h/H到　D

#include<bits/stdc++.h>
using namespace std;

double H,h,D;
double cal(double x)
{
	return D-x+H-D*(H-h)/x;
}
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int i,j,k;
		cin>>H>>h>>D;
		double l=D-D*h/H;
		double r=D;
		while(l+1e-10<r)
		{
			double mid=(l+r)/2;
			double mmid=(mid+r)/2;
			if(cal(mid)-cal(mmid)<0)
			{
				l=mid;
			}
			else
			{
				r=mmid;
			}
		}
		printf("%.3f\n",cal(l));
	}
}