hihoCoder 1142 三分·三分求极值

传送门

嗯，裸的三分，注意scanf读double型只能用%ld，还有printf自带四舍五入

代码：

#include<iostream>
#include<stdio.h>
#include<math.h>
using namespace std;
const double res=1e-5;
double a,b,c,x,y;
double dis(double fx,double fy)
{
	return sqrt((x-fx)*(x-fx)+(y-fy)*(y-fy));
}
double ternary(double l,double r)
{
	double lm=l+(r-l)/3,rm=r-(r-l)/3,lmd,rmd;
	while(fabs(rm-lm)>res)
	{
		lm=l+(r-l)/3;
		rm=r-(r-l)/3;
		lmd=dis(lm,a*lm*lm+b*lm+c);
		rmd=dis(rm,a*rm*rm+b*rm+c);
		if(lmd>rmd)
			l=lm;
		else
			r=rm;
	}
	return (lmd+rmd)/2;
}
int main()
{
	scanf("%lf%lf%lf%lf%lf",&a,&b,&c,&x,&y);
	double dc=-b/(2*a),ans=0.0;
	if(dc>x)
		ans=ternary(-200.0,dc);
	else
		ans=ternary(dc,200.0);
	printf("%.3f",ans); 
	return 0;
}