注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

东月之神

在单纯的观念里面,生命就容易变得比较深刻!

 
 
 

日志

 
 
关于我

别驻足,梦想要不停追逐,别认输,熬过黑暗才有日出,要记住,成功就在下一步,路很苦,汗水是最美的书!

网易考拉推荐

xmu 1125.越野车大赛(两个三分)  

2010-04-24 22:45:29|  分类: ACM |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |
Description

  TheBeet正在参加一场越野车大赛。比赛的场地如右图:
  共分三块,每一块地面的长宽均为N与M,但地表情况不同,越野车在这段路面上的最高速度也不同。
  蓝色线表示TheBeet可能的行车路线。
  比赛的要求是要求选手从比赛的场地左上角驾车至右下角。TheBeet想知道如果他在所有路段都以最快速度行驶(不考虑加速阶段),最快能在多少时间内完成比赛。

Input

  输入数据的第一行为两个正整数N M(N<=3000,M<=1000),表示一块路面的长和宽。
  第二行为三个正整数S1,S2,S3(0<S1,S2,S3<=100),从上至下依次表示各个路面上越野车的最高速度。

Output

  输出一个实数表示TheBeet最快能在多少时间内完成比赛。请输出一个尽可能精确的数字,控制误差在±0.000001的内。

Sample Input

30 10
2 5 3

Sample Output

13.7427361525

Hint

  如果你的输出和结果的相差在0.000001之内,则认为是正确答案。

 
上次学了三分想做一下的。但是一直没有去写,好懒啊。上次的失败,让自己有这个一定要AC所有自己能AC的题。。学了一定要好好用用。。这个题其实不是很难,用两个三分法就可以AC了、下面是代码:写的很挫:
 
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;
const double pi = 3.141592654;
inline double dis(double x1, double y1, double x2, double y2)
{
 return sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));
}
int main()
{
 double n, m, a, b, c;
 while(cin >> n >> m)
 {
  cin >> a >> b >> c;
  double left1 = 0, right1 = pi / 2;
  double mid1, midmid1, mid2, midmid2, ans1, ans11, ans2, ans3, ans4, ans5, ans44, ans55;
  int size = 30;
  while(size--)
  {
   mid1 = (left1 + right1) / 2;
   midmid1 = (mid1 + right1) / 2;
   ans1 = dis((n - m / tan(mid1)), m, n, 0);
   ans11 = dis((n - m / tan(midmid1)), m, n, 0);
   int size1 = 30;
   double left2 = 0, right2 = pi / 2;
   while(size1--)
   {
    mid2 = (left2 + right2) / 2;
    midmid2 = (mid2 + right2) / 2;
    ans2 = dis((n - m / tan(mid1)), m, (n - m / tan(mid1) - m / tan(mid2)), 2*m);
    ans3 = dis((n - m / tan(mid1)), m, (n - m / tan(mid1)- m / tan(midmid2)), 2*m);
    ans4 = ans1 / c + ans2 / b + dis(0, 3*m, (n - m / tan(mid1) - m / tan(mid2)), 2*m) / a;
    ans5 = ans1 / c + ans3 / b + dis(0, 3*m, (n - m / tan(mid1) - m / tan(midmid2)), 2*m) / a;
    if(ans4 > ans5) left2 = mid2;
    else right2 = midmid2;
   }
   left2 = 0, right2 = pi / 2;
   size1 = 30;
   while(size1--)
   {
    mid2 = (left2 + right2) / 2;
    midmid2 = (mid2 + right2) / 2;
    ans2 = dis((n - m / tan(midmid1)), m, (n - m / tan(midmid1) - m / tan(mid2)), 2*m);
    ans3 = dis((n - m / tan(midmid1)), m, (n - m / tan(midmid1) - m / tan(midmid2)), 2*m);
    ans44 = ans11 / c + ans2 / b + dis(0, 3 * m, (n - m / tan(midmid1) - m / tan(mid2)), 2*m) / a;
    ans55 = ans11 / c + ans3 / b + dis(0, 3 * m, (n - m / tan(midmid1) - m / tan(midmid2)), 2*m) / a;
    if(ans44 > ans55) left2 = mid2;
    else right2 = midmid2;
   }
   if(ans4 > ans44) left1 = mid1;
   else right1 = midmid1;
  }
  printf("%.10lf\n", ans4);
 }
return 0;
}
  评论这张
 
阅读(151)| 评论(0)
推荐 转载

历史上的今天

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2017