hiho week 40 register

Ended

Participants:1627

Verdict:Accepted
Score:100 / 100
Submitted:2015-04-10 20:58:30

Lang:GCC

Edit
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<stdio.h>
#include<math.h>
int a,b,c,px,py;
double d(double x){
    double d;
    d=sqrt(pow((x-px),2)+pow((a*x*x+b*x+c-py),2));
    return d;
}
int main(){
    double left,right,mid1,mid2,temp;
    scanf("%d %d %d %d %d",&a,&b,&c,&px,&py);
    left=-200;right=200;
    while(1){
        temp=(right-left)/3;
        mid1=left+temp;mid2=(left+2*temp);
        if(d(mid1)<=d(mid2))
            right=mid2;
        else
            left=mid1;
        if((right-left)<0.001)
            break;
    }
    printf("%.3lf\n",d(mid1));
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX