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滿足凸函數的關係，因此想到利用角度採用三分的方法進行求解。 #includ

>>阅读原文<<