• <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 閱讀(255) 評論(0)  編輯 收藏 引用 所屬分類: HDU

            <2025年5月>
            27282930123
            45678910
            11121314151617
            18192021222324
            25262728293031
            1234567

            導(dǎo)航

            統(tǒng)計

            常用鏈接

            留言簿

            隨筆檔案

            文章分類

            文章檔案

            大牛們

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            一极黄色视频久久网站| 国产高潮国产高潮久久久| a级毛片无码兔费真人久久| 久久免费视频观看| 久久国产午夜精品一区二区三区| 狠狠人妻久久久久久综合| 久久久久无码精品国产app| 久久精品桃花综合| 精品久久久久久国产91| 无码8090精品久久一区| 久久综合狠狠综合久久综合88| 91麻豆精品国产91久久久久久| 综合久久一区二区三区 | 伊人久久大香线蕉综合网站| 久久久久久综合网天天| 久久香蕉国产线看观看乱码| 一本久久免费视频| 99久久精品免费看国产一区二区三区 | 午夜精品久久久久9999高清| 亚洲精品无码久久千人斩| 久久国产视屏| 久久成人国产精品二三区| 狠狠色噜噜色狠狠狠综合久久| 久久精品国产秦先生| 久久精品国产亚洲av水果派| 亚洲综合久久夜AV | 久久一本综合| 精品久久久久久无码国产| 久久中文娱乐网| 国产精品18久久久久久vr| 午夜精品久久久久久久| 久久婷婷午色综合夜啪| 中文字幕无码av激情不卡久久| 97久久精品人人做人人爽| 99久久精品日本一区二区免费 | 久久人人爽爽爽人久久久| 国产精品成人久久久| 亚洲人成网站999久久久综合| 久久久久97国产精华液好用吗| 99久久精品免费观看国产| 成人a毛片久久免费播放|