POJ-2507（另类变态二分法）

最新推荐文章于 2024-07-03 17:55:59 发布

famousDT

最新推荐文章于 2024-07-03 17:55:59 发布

阅读量4.6w

点赞数

分类专栏：普通算法文章标签： c

本文链接：https://blog.csdn.net/famousdt/article/details/7358017

版权

普通算法专栏收录该内容

71 篇文章 0 订阅

订阅专栏

二分求未知数

int main()
{
	double x, y, c;
	while (cin>>x>>y>>c) {
		double low = 0.0;
		double high = y;
		double mid;
		while (low <= high) {
			mid = (low + high) / 2;
			double test = c * (sqrt(x * x - mid * mid) + sqrt(y * y - mid * mid)) - sqrt(y * y - mid * mid) * sqrt(x * x - mid * mid);
			if (MY_ABS(test) < 0.000001) break;
			if (test < 0) low = mid;
			else high = mid;
		}
		printf("%.3lf\n", low);
	}
	return 0;
}