HDU 2438 Turn the corner

举报
Linux猿 发表于 2021/08/06 00:54:39 2021/08/06
【摘要】 题目链接~~> 做题感悟:做完这题发现三分一定与数学知识相结合出现,而且不是简单的数学知识。 解题思路:关键是要找到小车的运动状态,下面是分析和公式推导。 在小车转弯过程中,黄线是不断地变化的,变化规律是先增大再减小(可以自己模拟一下,只要黄线最大值小于y,车就可以通过)。这样可以得到一个关于图中角度的公式,不断三分角度就可以得到最大的黄线长度了(采用三分是因...

题目链接~~>

做题感悟:做完这题发现三分一定与数学知识相结合出现,而且不是简单的数学知识。

解题思路:关键是要找到小车的运动状态,下面是分析和公式推导。

在小车转弯过程中,黄线是不断地变化的,变化规律是先增大再减小(可以自己模拟一下,只要黄线最大值小于y,车就可以通过)。这样可以得到一个关于图中角度的公式,不断三分角度就可以得到最大的黄线长度了(采用三分是因为黄线所形成的函数是凸函数),角度(0 , PI / 2.0)。

代码:


  
  1. #include<stdio.h>
  2. #include<iostream>
  3. #include<map>
  4. #include<stack>
  5. #include<string>
  6. #include<string.h>
  7. #include<stdlib.h>
  8. #include<math.h>
  9. #include<vector>
  10. #include<queue>
  11. #include<algorithm>
  12. using namespace std ;
  13. #define LEN sizeof(struct node)
  14. #define lld __int64
  15. const double PI = 3.1415926535898 ;
  16. const int INF = 99999999 ;
  17. const double esp = 1e-8 ;
  18. const int mod= 10000007 ;
  19. const int MX = 100005 ;
  20. double x,y,l,d ;
  21. double find(double k)
  22. {
  23. return l*sin(k)-x*tan(k)+d/cos(k) ;
  24. }
  25. double third_search(double le,double rt)// 三分
  26. {
  27. double mid,midd ;
  28. while(rt-le>=esp)
  29. {
  30. mid=(rt+le)/2.0 ;
  31. midd=(rt+mid)/2.0 ;
  32. find(mid) > find(midd) ? rt = midd : le=mid ;
  33. }
  34. return find(le) ;
  35. }
  36. int main()
  37. {
  38. while(~scanf("%lf%lf%lf%lf",&x,&y,&l,&d))
  39. {
  40. if(third_search(0.0,PI/2.0)+esp<y)
  41. printf("yes\n") ;
  42. else printf("no\n") ;
  43. }
  44. return 0 ;
  45. }


转自~~>

文章来源: blog.csdn.net,作者:Linux猿,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/nyist_zxp/article/details/22976997

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。