其实就应该想到,哪有那么简单让你直接搞出答案的几何题啊;(而且很有可能是二分?
题意:
有两个梯子,一个靠在左边墙上,一个靠在右边墙上,长度分别为 x 和 y,他们的交点距离地面高度是 c,求两个梯子底部的距离。
思路:
二分底部距离,然后算C(通过相似三角形就好了,两个比值(C比梯子顶部到墙底的高度)相加是1),和C比较,很容易发现,底部距离一大,C就小,一小,C就大,满足单调性。
OK。
探讨了如何解决一道复杂的几何题目,涉及两个梯子分别靠在左右两侧墙上时,梯子交点距地面高度与梯子底部间距的关系。利用二分法思想找到底部距离的精确解。
其实就应该想到,哪有那么简单让你直接搞出答案的几何题啊;(而且很有可能是二分?
题意:
有两个梯子,一个靠在左边墙上,一个靠在右边墙上,长度分别为 x 和 y,他们的交点距离地面高度是 c,求两个梯子底部的距离。
思路:
二分底部距离,然后算C(通过相似三角形就好了,两个比值(C比梯子顶部到墙底的高度)相加是1),和C比较,很容易发现,底部距离一大,C就小,一小,C就大,满足单调性。
OK。
1168
1116

被折叠的 条评论
为什么被折叠?