Turn the corner HDU-2438
来源:互联网 发布:学编程的游戏 ios 编辑:程序博客网 时间:2024/05/16 01:03
原博:hdu3756Dome of Circus && hdu2438 Turn the corner
hdu2438
题意:已知汽车的长和宽,l和w,以及俩条路的宽为x和y,汽车所处道路宽为x ,问汽车能否顺利转弯?
分析:汽车能否顺利转弯取决于在极限情况下,随着角度的变化,汽车离对面路的距离是否大于等于0
如图中
在上图中需要计算转弯过程中h 的最大值是否小于等于y
很明显,随着角度θ的增大,最大高度h先增长后减小,即为凸性函数,可以用三分法来求解
即设两个点来逼近最小或最大点
#include<iostream>#include<algorithm>#include<math.h>using namespace std;#define pi 3.141592653double x,y,l,w;double cal(double a){ double s=l*cos(a)+w*sin(a)-x; double h=s*tan(a)+w*cos(a); return h;}int main(){ while(scanf("%lf %lf %lf %lf",&x,&y,&l,&w)!=EOF) { double left=0.0,right=pi/2; double lm,rm; while(fabs(right-left)>1e-6) { lm=(left*2.0+right)/3.0; rm=(left+right*2.0)/3.0; if(cal(lm)>cal(rm)) right=rm; else left=lm; } if(cal(left)<=y) printf("yes\n"); else printf("no\n"); } return 0;}
0 0
- HDU 2438 Turn the corner
- hdu 2438 Turn the corner
- HDU 2438 Turn the corner
- HDU 2438 Turn the corner
- HDU 2438 Turn the corner
- Turn the corner HDU-2438
- 【HDU 2438】 Turn the corner
- HDU 2438 Turn the corner
- HDU Turn the corner
- Turn the corner HDU
- hdu 2438 - Turn the corner(三分)
- hdu 2438Turn the corner(三分)
- HDU 2438 Turn the corner(三分)
- HDU 2438 Turn the corner 三分法
- hdu 2438 Turn the corner(三分)
- HDU 2438 Turn the corner(三分)
- hdu-2438-Turn the corner(三分)
- HDU 2438 Turn the corner 三分
- 使用工具类实现到处功能
- 关于HTTPS的六大误区
- css3 2d转换3d转换以及动画的知识点汇总
- 每秒处理10万订单乐视集团支付架构
- NODE基础(四)
- Turn the corner HDU-2438
- hdu1398【母函数】
- SQL语句 第一节(了解数据库)
- 重新认识java(七) ---- final 关键字
- virtualbox 获取COM失败的方法
- gdb调试命令笔记
- Android--计算器
- NODE基础(五)
- Android Scroller完全解析