hdu 2701

地址：http://acm.hdu.edu.cn/showproblem.php?pid=2701

题意：你有一双可以瞬移的鞋子，任务是要捕捉一直可以瞬移的萤火虫。给出自己每次瞬移的最远距离和起始坐标，再依次给出这只萤火虫出现的坐标。每次虫子出现，你都向它的坐标瞬移。一旦你和虫的距离不超过1，则认为捕捉到。问虫子在哪个坐标被捕捉到（或不能被捕捉到）。

mark：阅读题。阅读了好久，题目又臭又长，只要明白了题意很容易1A。。。

代码：

# include <stdio.h>
# include <math.h>


int r, x, y ;


double dist(double ax, double ay, double bx, double by)
{
    return sqrt((ax-bx)*(ax-bx) + (ay-by)*(ay-by)) ;
}


void work(int cas)
{
    double sx = x, sy = y, ex, ey, t ;
    int flag = 0 ;
    while (1)
    {
        scanf ("%lf%lf", &ex, &ey) ;
        if (ex < 0 && ey < 0) break ;
        if (flag) continue ;
        if (dist(sx, sy, ex, ey) <= r+1.0)
        {
            printf ("Firefly %d caught at (%.0lf,%.0lf)\n", cas, ex, ey) ;
            flag = 1 ;
            //return ;
        }
        t = r*1.0 / dist(sx, sy, ex, ey) ;
        sx = sx + (ex-sx)*t ;
        sy = sy + (ey-sy)*t ;
    //    printf ("%lf, %lf\n", sx, sy) ;
    }
    if (!flag) printf ("Firefly %d not caught\n", cas) ;
}


int main ()
{
    int nCase = 1 ;
    while (scanf ("%d%d%d", &r, &x, &y) && (r||x||y))
        work(nCase++) ;
    return 0 ;
}