HDU 2701 Lampyridae Teleportae

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2701

题意：给出1个原点以及依次给出N个点，每一次都从原点向第i点移动L的距离，更新原点，移动后若i点在以原点为圆心半径为1的圆内，则符合条件，否则继续向下一个点进行移动直到符合条件

思路：题目依然很难读，到最后都没发现只要在1的范围内就满足条件，最后是原点的更新出了点问题，我一律按等比例进行更新……利用三角函数求出x和y的比列就好

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#define esp 0.000000001
using namespace std;
int main()
{
    int f,cas=0;
    double x,y;
    while (scanf("%d%lf%lf",&f,&x,&y)!=EOF)
    {
        if (fabs(x)<esp && fabs(y)<esp && fabs(f)<esp) break;
        cas++;
        int tx,ty,resx,resy,flag=0;
        while (scanf("%d%d",&tx,&ty))
        {
            if (tx==-1 && ty==-1) break;
           double dis=1.0*sqrt(1.0*(x-tx)*(x-tx)+1.0*(y-ty)*(y-ty));

           if (dis<=f+1 && !flag)
           {
               resx=tx;
               resy=ty;
               flag=1;
           }
           double a=1.0*tx-x,b=1.0*ty-y;
            x+=(a/dis*f);
            y+=(b/dis*f);
        }
       if (flag==0) printf("Firefly %d not caught\n",cas);
       else printf("Firefly %d caught at (%d,%d)\n",cas,resx,resy);
    }
}