這題是道三分的題，首先要分析滿足條件的情況，這個就是平面幾何的功夫了。要想車子能夠轉彎成功，最上面那個點到水平線的距離要小于等于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的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。