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

            導航

            統計

            常用鏈接

            留言簿

            隨筆檔案

            文章分類

            文章檔案

            大牛們

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            亚洲国产精品无码久久98| 中文字幕无码精品亚洲资源网久久 | 亚洲国产精品一区二区久久| 韩国无遮挡三级久久| 国内精品综合久久久40p| 精品人妻伦九区久久AAA片69| 久久精品国产99久久无毒不卡| 91秦先生久久久久久久| 97精品依人久久久大香线蕉97| 久久综合久久综合久久综合| 国产亚洲精久久久久久无码77777| 2021久久精品国产99国产精品| 久久影视综合亚洲| 精品久久香蕉国产线看观看亚洲| 亚洲中文字幕伊人久久无码| 精品视频久久久久| 亚洲AV无码1区2区久久| 精品国产乱码久久久久久浪潮| 久久精品国产亚洲av麻豆小说| 国产精品久久久久久久久久影院| 爱做久久久久久| 久久99精品综合国产首页| 麻豆亚洲AV永久无码精品久久| 色诱久久av| 中文字幕久久亚洲一区| 色综合久久天天综线观看| 久久国产香蕉视频| 国产精品综合久久第一页| 成人亚洲欧美久久久久| 一级做a爰片久久毛片16| 日本三级久久网| 精品国产婷婷久久久| 国产日韩欧美久久| 久久精品免费大片国产大片| 久久精品国产精品亚洲| 久久精品国产亚洲5555| 久久夜色撩人精品国产| 国产成人精品综合久久久| 无码国内精品久久人妻| 国内精品久久久久影院一蜜桃| 国产成人精品白浆久久69|