HDU 2438 Turn the corner 计算几何+三分

s_h_r

于 2015-06-10 17:16:38 发布

阅读量438

点赞数

CC 4.0 BY-SA版权

分类专栏：几何文章标签： hdu

本文链接：https://blog.youkuaiyun.com/s_h_r/article/details/46444209

几何专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过数学方法判断汽车是否能顺利通过直角弯的方法。该方法通过建立汽车左侧边界的方程来判断是否会碰到弯道内角，进而得出汽车能否成功转弯的结论。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给你一个直角弯宽度分别为x y 再给你一辆汽车长和宽分别为 l w 问你这辆车能不能转过这个直角弯

思路：汽车能不能转过弯只需看会不会碰到内角即可至于能不能碰到内角我们以汽车左边线建立方程判断即可

#include <cstdio>
#include <cmath>
#include <cstdlib>
using namespace std;


const double eps = 1e-8;
const double PI = acos(-1.0);


double x, y, l, w;


double F(double a){
          return ( x - l * sin(a) - w / cos(a) )/ tan(a);
}


void solve(){
          double l = 0, r = PI / 2, m, mm;
          if(x - eps <= w || y - eps <= w){
          //这里需要注意 如果一开始汽车的宽度就大于等于路的宽度 就直接输出no
                    printf("no\n");
                    return;
          }
          while(l + eps < r){
                    m = (l + r) / 2;
                    mm = (m + r) / 2;
                    if(-F(m) > -F(mm)) r = mm;
                    else l = m;
          }
          if(-F(l) <= y ) printf("yes\n");
          else printf("no\n");
}


int main()
{
          while(~scanf("%lf%lf%lf%lf", &x, &y, &l, &w)) solve();
          return 0;
}