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

            導航

            統計

            常用鏈接

            留言簿

            隨筆檔案

            文章分類

            文章檔案

            大牛們

            搜索

            最新評論

            閱讀排行榜

            評論排行榜

            一级A毛片免费观看久久精品| 日本精品久久久中文字幕| 国内精品久久久久久中文字幕| 国产精品成人无码久久久久久| 午夜精品久久久久9999高清| 亚洲欧美伊人久久综合一区二区 | 国产精品免费久久| 久久精品国产精品亚洲| 久久亚洲精品成人无码网站| 久久综合88熟人妻| 色播久久人人爽人人爽人人片aV| 久久SE精品一区二区| 99久久精品无码一区二区毛片| 久久久久国色AV免费看图片| 日韩AV无码久久一区二区| av无码久久久久不卡免费网站| 精品熟女少妇aⅴ免费久久| 亚洲中文字幕无码久久综合网| 国产激情久久久久影院| 久久久久久国产精品无码超碰| 无码人妻少妇久久中文字幕| 精品国产VA久久久久久久冰| 亚洲欧美一区二区三区久久| 伊人色综合久久天天| 久久久久人妻一区精品色| 久久婷婷五月综合成人D啪 | 精品国产综合区久久久久久| 精品久久久久久亚洲精品| 久久人人爽人人爽人人片AV东京热 | 国内精品久久久久影院免费| 亚洲欧美日韩久久精品第一区 | 99久久精品免费看国产一区二区三区| 久久国产一区二区| 国产成人无码久久久精品一| 久久综合狠狠综合久久综合88| 精品伊人久久久| 亚洲av日韩精品久久久久久a | 久久综合中文字幕| 久久国产高清字幕中文| …久久精品99久久香蕉国产| 好属妞这里只有精品久久|