HDU 5514 Game of Flying Circus

来源：互联网发布：网络大电影2017排行榜编辑：程序博客网时间：2024/06/05 15:53

HDU5515
首先这是一道阅读理解题，建议大家一定要好好地读题，不忽略每一个细节。
推荐大家读读这个博客题目翻译
思路比较简单，考虑fighter与speeder相遇在#2到#3的线段和相遇在#3和#4的线段的两种情况，分别卡列方程卡限制条件
这里写图片描述
一元二次方程最好能够用二分求解，精度好并且能够直接二分解x的范围
下面的解法直接对方程进行求解，过程中注意精度:

AC代码，略丑陋:

#include <bits/stdc++.h>using namespace std;double equal1(double a,double b,double c){    double deta=sqrt(b*b-4.0*a*c);    return (-b+deta)/(2.0*a);}double equal2(double a,double b,double c){    double deta=sqrt(b*b-4.0*a*c);    return (-b-deta)/(2.0*a);}int main(){    int t,cnt=0;    scanf("%d",&t);    double T,v1,v2;    for(int i=0;i<t;i++){        scanf("%lf%lf%lf",&T,&v1,&v2);        double x;        if(v1==v2)            printf("Case #%d: Yes\n",++cnt);        else if(300.0*sqrt(2.0)/v1<600.0/v2){            x=equal1(v1*v1-v2*v2,600.0*v1*v1,90000.0*(v1*v1-v2*v2));            if((600.0+x)/v1 <= (600.0-x)/v2+T )                printf("Case #%d: Yes\n",++cnt);            else                printf("Case #%d: No\n",++cnt);        }        else if(300.0/v1<900.0/v2){             x=equal2(v1*v1-v2*v2,-1800.0*v1*v1,900.0*900.0*v1*v1-300.0*300.0*v2*v2);            if(sqrt((300.0-x)*(300.0-x)+300.0*300.0)/v1+900.0/v1<=(300+x)/v2+T)                printf("Case #%d: Yes\n",++cnt);            else                printf("Case #%d: No\n",++cnt);        }        else{            printf("Case #%d: No\n",++cnt);        }    }    return 0;}

0 0