• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            HDU 3400 Line belt

             1 #include <cstdio>
             2 #include <cmath>
             3 using namespace std;
             4 
             5 struct Point
             6 {
             7     double x,y;
             8 };
             9 
            10 const double EPS=1e-10;
            11 
            12 double Dis(Point& a,Point& b)
            13 {
            14     return sqrt((a.x-b.x)*(a.x-b.x)+(a.y-b.y)*(a.y-b.y));
            15 }
            16 int main()
            17 {
            18     int T;
            19     scanf("%d",&T);
            20     while(T--)
            21     {
            22         Point a,b,c,d;
            23         scanf("%lf%lf%lf%lf",&a.x,&a.y,&b.x,&b.y);
            24         scanf("%lf%lf%lf%lf",&c.x,&c.y,&d.x,&d.y);
            25         int P,Q,R;
            26         scanf("%d%d%d",&P,&Q,&R);
            27 
            28         Point left1=a,right1=b;
            29         double ans=0;
            30         do
            31         {
            32             Point mid1,midmid1;
            33             double time1,time2;
            34             mid1.x=(left1.x+right1.x)/2;
            35             mid1.y=(left1.y+right1.y)/2;
            36             time1=Dis(mid1,a)/P;
            37             Point left2=c,right2=d;
            38             do
            39             {
            40                 Point mid2,midmid2;
            41                 mid2.x=(left2.x+right2.x)/2;
            42                 mid2.y=(left2.y+right2.y)/2;
            43                 double time21=Dis(mid1,mid2)/R;
            44                 time21+=Dis(mid2,d)/Q;
            45 
            46                 midmid2.x=(mid2.x+right2.x)/2;
            47                 midmid2.y=(mid2.y+right2.y)/2;
            48                 double time22=(Dis(mid1,midmid2))/R;
            49                 time22+=Dis(midmid2,d)/Q;
            50                 if(time21<time22)
            51                     right2=midmid2;
            52                 else
            53                     left2=mid2;
            54             }while(Dis(left2,right2)>EPS);
            55             time1+=Dis(mid1,left2)/R;
            56             time1+=Dis(left2,d)/Q;
            57 
            58             midmid1.x=(mid1.x+right1.x)/2;
            59             midmid1.y=(mid1.y+right1.y)/2;
            60             time2=Dis(midmid1,a)/P;
            61             left2=c;right2=d;
            62             do
            63             {
            64                 Point mid2,midmid2;
            65                 mid2.x=(left2.x+right2.x)/2;
            66                 mid2.y=(left2.y+right2.y)/2;
            67                 double time21=Dis(mid2,midmid1)/R;
            68                 time21+=Dis(mid2,d)/Q;
            69                 
            70                 midmid2.x=(mid2.x+right2.x)/2;
            71                 midmid2.y=(mid2.y+right2.y)/2;
            72                 double time22=Dis(midmid1,midmid2)/R;
            73                 time22+=Dis(midmid2,d)/Q;
            74                 if(time21<time22)
            75                     right2=midmid2;
            76                 else
            77                     left2=mid2;
            78             }while(Dis(left2,right2)>EPS);
            79             time2+=Dis(midmid1,left2)/R;
            80             time2+=Dis(left2,d)/Q;
            81             if(time1<time2)
            82             {
            83                 ans=time1;
            84                 right1=midmid1;
            85             }
            86             else
            87             {
            88                 ans=time2;
            89                 left1=mid1;
            90             }
            91         }while(Dis(left1,right1)>EPS);
            92         printf("%.2lf\n",ans);
            93     }
            94     return 0;
            95 }

            posted on 2010-08-29 11:07 ZAKIR 閱讀(259) 評論(0)  編輯 收藏 引用 所屬分類: HDU

            <2025年7月>
            293012345
            6789101112
            13141516171819
            20212223242526
            272829303112
            3456789

            導(dǎo)航

            統(tǒng)計

            常用鏈接

            留言簿

            隨筆檔案

            文章分類

            文章檔案

            大牛們

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            无码乱码观看精品久久| 国产精品久久久天天影视| 久久综合给合综合久久| 香蕉久久永久视频| 亚洲AV无码一区东京热久久| 99久久国产热无码精品免费 | 色综合合久久天天给综看| 国产精品久久久久免费a∨| 久久久久99精品成人片试看| 久久久久国产| 久久国产亚洲精品麻豆| 午夜久久久久久禁播电影 | 久久久噜噜噜久久| 99久久中文字幕| 亚洲国产精品一区二区久久hs| 成人午夜精品久久久久久久小说| 久久妇女高潮几次MBA| 久久99久久成人免费播放| 精品国产VA久久久久久久冰| 国产精品亚洲综合久久| 久久精品亚洲男人的天堂| 国产精品一区二区久久 | 久久青草国产精品一区| 伊人久久综合精品无码AV专区| 久久精品亚洲精品国产欧美| 青青草原1769久久免费播放| 国产成人精品久久一区二区三区| 伊人久久大香线蕉av不卡| 97精品伊人久久大香线蕉| 看全色黄大色大片免费久久久| 国产精品一区二区久久精品无码 | 蜜桃麻豆www久久| 91久久精一区二区三区大全| 亚洲精品乱码久久久久久自慰| 综合久久久久久中文字幕亚洲国产国产综合一区首 | 久久超碰97人人做人人爱| 亚洲精品无码久久久久久| 亚洲国产欧洲综合997久久| 7777久久久国产精品消防器材| 伊人久久久AV老熟妇色| 亚洲精品tv久久久久久久久|