HDU 5514 Game of Flying Circus

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
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值