HihoCoder 1142-三分求极值（三分模板）

描述

这一次我们就简单一点了，题目在此：

在直角坐标系中有一条抛物线y=ax^2+bx+c和一个点P(x,y)，求点P到抛物线的最短距离d。

输入

第1行：5个整数a,b,c,x,y。前三个数构成抛物线的参数，后两个数x,y表示P点坐标。-200≤a,b,c,x,y≤200

输出

第1行：1个实数d，保留3位小数(四舍五入)

样例输入

2 8 2 -2 6

样例输出

2.437

---

思路：三分裸题。注意一下变量类型。

---

#include<cstdio>
#include<cmath>
using namespace std;
int a,b,c,x_0,y_0;

double f(double x){
    return a*x*x+b*x+c;
}
double disc(double x){
    return sqrt((x-x_0)*(x-x_0)+(f(x)-y_0)*(f(x)-y_0));
}

int main(){
    int x,y,dis;
    double lm,rm,temp;
    double l=-100000,r=100000;
    scanf("%d%d%d%d%d",&a,&b,&c,&x_0,&y_0);
    while(r-l>=0.001){
        temp=(r-l)/3.0;
        lm=l+temp;
        rm=r-temp;
        if(disc(lm)>disc(rm)) l=lm;
          else r=rm;        
    }
    
      printf("%.3f
",disc(l));
          
    return 0;
}