首页 > 其他 > 详细

ZOJ 3203

时间:2015-02-05 23:02:07      阅读:338      评论:0      收藏:0      [点我收藏+]

很简单的一题,注意墙上的影子是放大就行。用三分。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
using namespace std;

double H,h,D;

double cal(double x){
	return x+(h-x/D*H)*D/(D-x);
}

int main(){
	double ans; int T;
	scanf("%d",&T);
	while(T--){
		scanf("%lf%lf%lf",&H,&h,&D);
		ans=h/H*D;
		double l=0,r=ans;
		double m,mm;
		while(l+(1e-8)<r){
			m=l+(r-l)/3;
			mm=r-(r-l)/3;
			if(cal(m)>cal(mm))
			r=mm;
			else l=m;
		}
		ans=max(ans,cal(l));
		printf("%.3lf\n",ans);
	}
	return 0;
}

  

ZOJ 3203

原文:http://www.cnblogs.com/jie-dcai/p/4276035.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!