Problem Description Mr. West bought a new car! So he is travelling around the city.One day he comes to a vertical corner. The street he is currently i ...
分类：
其他好文 时间：
2017-05-06 11:46:35
阅读次数：
198
Time Limit: 3000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2237Accepted Submission(s): 859Problem Description...
分类：
其他好文 时间：
2015-07-27 01:48:08
阅读次数：
255
题目大意：有一个直角拐角，给你水平道路宽度Y和竖直高度X，再给你汽车的长l，宽w
问：汽车是否能通过这个拐角。
思路：如果汽车的宽度大于水平道路宽度Y或是竖直高度X，无论如何都通不过。接下来
考虑一般情况。
如图：若汽车最左边与墙一直靠紧，则只需要判断右边最高点是否超过了Y。
设θ为汽车与水平方向的夹角，s为汽车最右边的角到拐点的水平距离。那么
s = l*cos(θ) + w*sin(θ) - x，从而得出 h = s*tan(θ)+w*cos(θ)。
θ角从0~π/2,变化，h则从低到高再到底，且是一个...
分类：
其他好文 时间：
2014-12-17 09:48:36
阅读次数：
243
Turn the corner
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1899 Accepted Submission(s): 719
Problem Description
Mr. West bo...
分类：
其他好文 时间：
2014-11-24 22:39:25
阅读次数：
303
