青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

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


只有注冊用戶登錄后才能發(fā)表評論。
網(wǎng)站導航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


<2025年11月>
2627282930311
2345678
9101112131415
16171819202122
23242526272829
30123456

導航

統(tǒng)計

常用鏈接

留言簿

隨筆檔案

文章分類

文章檔案

大牛們

搜索

最新評論

閱讀排行榜

評論排行榜

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            国产精品亚洲一区| 亚洲一区二区毛片| 亚洲欧洲综合另类| 国产亚洲欧美另类中文| 这里只有精品在线播放| 亚洲免费在线观看视频| 国产精品美女一区二区| 欧美中文字幕在线| 欧美成人午夜免费视在线看片| 国产乱码精品一区二区三区不卡| 亚洲免费在线观看视频| 久久久无码精品亚洲日韩按摩| 韩国一区二区三区在线观看| 久久久久久久波多野高潮日日| 亚洲第一在线| 亚洲欧美视频在线| 亚洲高清免费视频| 欧美午夜a级限制福利片| 久久riav二区三区| 日韩亚洲在线| 亚洲欧美日韩国产综合在线 | 久久一区二区三区四区| 欧美大片91| 欧美一区三区三区高中清蜜桃| 国产亚洲综合精品| 欧美日韩国产成人在线免费| 性欧美大战久久久久久久免费观看| 久久精品一区二区| 国产精品久久久久久久浪潮网站| 日韩午夜在线视频| 另类激情亚洲| 老司机午夜精品| 制服丝袜亚洲播放| 亚洲高清精品中出| 久久久天天操| 小处雏高清一区二区三区 | 一区二区高清在线| 黄色成人在线观看| 国产一区二区三区在线观看视频 | 一区二区三区在线视频免费观看| 国产精品女主播| 国产精品sm| 欧美日韩www| 欧美三级精品| 国产精品黄色在线观看| 国产精品人人做人人爽人人添| 欧美伦理在线观看| 欧美视频在线观看一区二区| 欧美日韩高清在线| 国产精品性做久久久久久| 国产农村妇女精品一二区| 国产视频在线观看一区 | 国产一区二区三区在线观看视频| 欧美日韩小视频| 国产精品亚洲综合一区在线观看| 国产精品午夜电影| 91久久精品一区二区三区| 亚洲小说区图片区| 久久精品免视看| 亚洲黄一区二区三区| 999亚洲国产精| 午夜精品久久久久久久99水蜜桃| 欧美一区二区三区另类| 欧美激情精品久久久久久久变态 | 亚洲一区三区在线观看| 欧美在线播放一区| 欧美日韩精品久久久| 精品动漫3d一区二区三区| 中文国产亚洲喷潮| 欧美护士18xxxxhd| 国产精品视频一区二区高潮| 欧美一区二区在线视频| 女同性一区二区三区人了人一| 国产精品xxxav免费视频| 91久久精品久久国产性色也91| 欧美亚洲午夜视频在线观看| 欧美激情一区二区三区高清视频| 欧美在线亚洲在线| 国产亚洲欧美中文| 久久精品国产999大香线蕉| 99精品国产高清一区二区| 欧美精品一区三区| 99国产精品99久久久久久| 欧美h视频在线| 免费不卡中文字幕视频| 亚洲国产欧美一区二区三区丁香婷| 久久久精品一区| 久久精品中文字幕一区| 亚洲福利视频一区| 亚洲高清三级视频| 欧美岛国在线观看| 日韩亚洲欧美中文三级| 99www免费人成精品| 欧美性视频网站| 久久精品国产v日韩v亚洲 | 亚洲第一页自拍| 欧美xart系列高清| 亚洲欧美www| 久久久精品国产一区二区三区| 亚洲电影免费观看高清完整版| 亚洲一区在线播放| 亚洲男同1069视频| 亚洲黄页一区| 亚洲卡通欧美制服中文| 99热在这里有精品免费| 国产精品自在在线| 亚洲国产欧美一区二区三区同亚洲 | 欧美在线日韩| 久久久国产成人精品| 洋洋av久久久久久久一区| 亚洲主播在线观看| 日韩视频在线播放| 久久成人国产| 欧美综合77777色婷婷| 免费亚洲一区二区| 久久精品国产综合精品| 欧美日韩国产高清| 亚洲国产精品成人一区二区| 国产日本欧美在线观看| 一区二区三区黄色| 91久久中文| 欧美成人日本| 亚洲第一精品夜夜躁人人爽| 国产在线国偷精品产拍免费yy| 亚洲精品一二三区| 日韩天堂在线观看| 欧美极品影院| 欧美大片第1页| 亚洲成人中文| 久久综合色婷婷| 欧美激情国产精品| 亚洲精品1234| 欧美日韩一区二区三区在线观看免 | 美日韩精品视频免费看| 国产日韩欧美一区二区| 亚洲欧美欧美一区二区三区| 国产精品成人午夜| 99热这里只有精品8| 伊人成年综合电影网| 一本色道久久综合亚洲精品按摩| 在线亚洲观看| 亚洲夜晚福利在线观看| 亚洲一区二区三区在线播放| 国产精品v欧美精品∨日韩| 一本大道久久a久久综合婷婷 | 久久中文在线| 亚洲精品久久久久久下一站 | 男人的天堂成人在线| 伊人久久大香线蕉综合热线| 欧美福利网址| 欧美在线亚洲在线| 国产偷自视频区视频一区二区| 亚洲一品av免费观看| 国产精品国码视频| 美女精品视频一区| 亚洲欧美日韩精品一区二区| 理论片一区二区在线| 亚洲影音先锋| 亚洲精品久久久久久一区二区| 国产精品乱码妇女bbbb| 欧美高清在线视频观看不卡| 亚洲综合色噜噜狠狠| 欧美激情中文字幕乱码免费| 欧美伊人久久久久久午夜久久久久 | 久久综合狠狠| 亚洲欧美日韩综合aⅴ视频| 亚洲欧洲久久| 亚洲经典三级| 91久久精品美女高潮| 激情视频一区二区三区| 国产美女一区| 国产精品中文在线| 国产精品高精视频免费| 欧美日韩午夜视频在线观看| 欧美成人在线免费视频| 欧美~级网站不卡| 免费在线成人| 欧美激情亚洲另类| 欧美日韩调教| 国产美女搞久久| 韩国精品一区二区三区| 影音先锋亚洲精品| 亚洲伦伦在线| 亚洲一二三区精品| 欧美在线视频网站| 麻豆精品传媒视频| 91久久极品少妇xxxxⅹ软件| 欧美色播在线播放| 国产日韩一区二区三区在线| 国产午夜精品久久久久久免费视| 黄色国产精品一区二区三区| 亚洲第一网站| 亚洲一二三区在线观看| 欧美在线不卡视频| 亚洲福利视频二区| 亚洲欧美成人网| 欧美国产精品| 国产视频精品va久久久久久| 亚洲激情偷拍| 欧美在线地址|