POJ2507 Crossed ladders
POJ2507 Crossed ladders
本题复习实数域上的二分。
实数域上的二分与普通的二分不同,它需要设置一个精度,据题目而定(一般不会小于1e-9)。
本题首先推公式,由相似三角形其实可以解得距离的关于x,y,c的表达式,但是我们发现太烦了,而且解出来也是带高次项的,题意肯定不是想让你解。
于是我们可以发现本题可以用二分求函数零点。
但是用二分求函数零点有条件:函数必须是单调且连续的(...
原创
2019-04-24 21:51:25 ·
448 阅读 ·
0 评论