hdu 5515 Game of Flying Circus（二分、模拟）

最新推荐文章于 2019-03-18 20:48:45 发布

sprite_

最新推荐文章于 2019-03-18 20:48:45 发布

阅读量862

点赞数

CC 4.0 BY-SA版权

分类专栏：二分 hdu 模拟文章标签： hdu

本文链接：https://blog.youkuaiyun.com/aaaaacmer/article/details/49665575

hdu 同时被 3 个专栏收录

83 篇文章

订阅专栏

模拟

19 篇文章

订阅专栏

二分

7 篇文章

订阅专栏

本文解析了HDU 5515拦截问题，通过二分搜索确定最优拦截位置，提供了完整的C语言实现代码。文章详细介绍了在不同条件下如何判断是否能在指定时间内成功拦截。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5515

这里有篇文章，题意和思路都讲的非常好！

链接：http://blog.youkuaiyun.com/snowy_smile/article/details/49450163

代码：

#include<stdio.h>
#include<string.h>
#include<math.h>
#define eps 0.00000001
double T,V1,V2;
void solve()
{
     double l,r;
       double t1,t2,x,mid;
    if(V1==V2){
        printf("Yes\n");
        return;
    }
    else if(2*V1*V1>V2*V2){    //在2-3之间拦截

       l=0;
       r=300;
        while(fabs(l-r)>eps)    //二分横坐标
        {
             mid=(l+r)/2.0;
           t1=sqrt(300*300+mid*mid)/V1;
           t2=(300+mid)/V2;
           if(t1>=t2)l=mid;
           else r=mid;
        }
        mid=(l+r)/2.0;


        t1=(mid+600)/V1;
        t2=T+(600-mid)/V2;
        if(t1>t2){
            printf("No\n");
            return;
        }
        else {
            printf("Yes\n");
            return;
        }
    }
    else if(3*V1>V2)    //在3-4之间拦截
    {
        l=0;
        r=300;
        while(fabs(l-r)>eps)    //二分纵坐标
        {
             mid=(l+r)/2.0;
            t1=sqrt(300*300+(300-mid)*(300-mid))/V1;
            t2=(600+mid)/V2;
            if(t1>=t2)l=mid;
            else r=mid;
        }
        mid=(l+r)/2.0;
        t1=(sqrt(mid*mid+300*300)+900)/V1;
        t2=(600-mid)/V2+T;
        if(t1>t2){
            printf("No\n");
            return;
        }
        else {
            printf("Yes\n");
            return;
        }
    }
    else {
        printf("No\n");
        return ;
    }
}
int main()
{
    int t,i,j,k,icase=0;

    scanf("%d",&t);
    while(t--)
    {
        icase++;
        scanf("%lf%lf%lf",&T,&V1,&V2);
        printf("Case #%d: ",icase);
        solve();

    }
    return 0;
}