hdu Turn the corner

这题是道三分的题，首先要分析满足条件的情况，这个就是平面几何的功夫了。要想车子能够转弯成功，最上面那个点到水平线的距离要小于等于y。这里h和s的公式就是利用平面几何的知识求出来的：s=l*cos(a)+w*sin(a)-x;s=l*cos(a)+w*sin(a)-x;其中s为最右边的那个点到拐角处的水平距离。因为角度和高度h满足凸函数的关系，因此想到利用角度采用三分的方法进行求解。

#include"iostream"
#include"stdio.h"
#include"algorithm"
#include"string.h"
#include"cmath"
#define exp 1e-8
#define pi acos(-1.0)
using namespace std;
double x,y,l,w;
double cal(double a)
{double s=l*cos(a)+w*sin(a)-x;double s=l*cos(a)+w*sin(a)-x;return h;
}
int main()
{while(scanf("%lf%lf%lf%lf",&x,&y,&l,&w)==4){double left=0;double right=pi/2;;double mid,midmid;//三分while(abs(right-left)>exp){mid=(right+left)/2;midmid=(mid+right)/2;if(cal(mid)>=cal(midmid)) right=midmid;else left=mid;}if(cal(mid)<=y) cout<<"yes"<<endl;else cout<<"no"<<endl;}return 0;
}

转载于:https://www.cnblogs.com/acm-jing/p/4321919.html

hdu Turn the corner相关推荐

hdu 2438 Turn the corner [ 三分 ]
传送门 Turn the corner Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
HDU - 2438 Turn the corner(三分)
题目链接:点击查看题目大意:直接上图: 给出四个参数:x,y,l,d,分别如图所示,问汽车能否拐弯成功题目分析:在这里借个图: 让车辆能转过去的最优解肯定是左侧贴着直角点,右侧后端的顶点与右墙接触 ...
三分法与二分法的区别和三分法总结
三分法介绍在区间内用两个mid将区间分成三份,这样的查找算法称为三分查找,也就是三分法,三分法常用于求解单峰函数的最值. 还有一种理解,即在二分查找的基础上,在左区间或者右区间上再 ...
和菜鸟一起学算法之三分法求极值问题
午后的阳光,那么灿烂,如果不是温度过高,那么去西湖看看风景还是不错的.想着,现在西湖边应该是平静的湖面,加上无数知了在柳枝上演奏着交响曲吧.小看了下非诚勿扰,那男生为了女孩唐静付出了7年,唉,可是他错 ...
【专题】三分法和牛顿迭代法总结
下面总结两种迭代方法:三分法和牛顿迭代 1.三分法二分法作为分治中最常见的方法,适用于单调函数,逼近求解某点的值.但当函数是凸性函数时,二分法就无法适用,这时三分法就可以大显身手. 如下凸函数: 类 ...
坚持不懈，直到成功-I will persist. I will win.
I will persist until I succeed. 坚持不懈.直到成功. In the Orient young bulls are tested for the fight arena ...
cadence SPB17.4 capture and cis 全部错误消息列表
前言在整理层次原理图,中间遇到好多编译警告和错误. 刚将封装之外的错误和警告都消掉了. 再想,官方对于错误消息有没有一个汇总和解释呢? 在本地帮助文件中找到了, capture的所有错误消息说明文件 ...
管理类联考——逻辑——真题篇——第二章翻译
第二章翻译 2010年真题(主旨词:sustainability) Section Ⅲ Translation Directions: In this section, there is a tex ...
考研核心词汇Day1
Day 1 1.zeal for 对-热心 2.yield to 屈服于,让步 3.write off 报废:勾销:注销 4.wrap up 穿暖和的衣服:伪装 5.would rather - th ...

hdu Turn the corner

hdu Turn the corner相关推荐

最新文章

热门文章