• <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)計

            常用鏈接

            留言簿

            隨筆檔案

            文章分類

            文章檔案

            大牛們

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            久久ZYZ资源站无码中文动漫| 午夜精品久久久久久中宇| 99久久99久久| 久久青青草原精品国产不卡| 天天综合久久一二三区| 久久精品九九亚洲精品| 久久精品国产99国产精品| 欧美日韩精品久久久久| 国产美女久久久| 亚洲国产精品综合久久一线| 久久精品国产精品亚洲毛片| 久久久久久青草大香综合精品| 精产国品久久一二三产区区别| 伊人久久综在合线亚洲2019| 久久精品综合网| 久久久国产精品| 久久九九有精品国产23百花影院| 久久精品国产亚洲7777| 国产V亚洲V天堂无码久久久| 亚洲国产高清精品线久久| 国产综合免费精品久久久| 久久精品国产91久久综合麻豆自制| 亚洲国产日韩综合久久精品| 91精品国产综合久久四虎久久无码一级 | 精品久久无码中文字幕| 日韩一区二区三区视频久久 | 欧美久久精品一级c片片| 无码超乳爆乳中文字幕久久| 久久久久婷婷| 久久久久亚洲精品中文字幕 | 综合网日日天干夜夜久久| 性欧美大战久久久久久久| 国内精品久久久久久久影视麻豆| 国产精品青草久久久久婷婷| 久久久久人妻精品一区二区三区 | 香蕉久久夜色精品国产小说| 久久av无码专区亚洲av桃花岛| 7777久久久国产精品消防器材| 欧美黑人激情性久久| 亚洲午夜无码久久久久小说| 婷婷久久精品国产|