题目大意:
有一横线,两端固定,会向上弯曲,求向上弯曲之后,中点的偏移量
解题思路:
1 又是一题非常简洁的题目,第一反应是跟圆弧之类的东西有关,于是就认真地理了一次公式
2 根据以上的数学分析,夹角a和偏移量d是可以进行枚举的,具体的单调性等知识,请阅读以下博客:
https://blog.csdn.net/txl199106/article/details/49332261
3 本篇题解
//理解二分的本质:
//1 本来需要枚举来进行答案的匹配,只是用了二分的思想,减少了枚举的次数
//2 两个未知数:圆的角度和偏移量,网上很多大神给出了非常详尽的解说;
//3 本篇题解用的是最简单的思路,直接枚举偏移量求解,请结合上图理解各个变量的含义
上代码:
//noi1.11:09:膨胀的木棍
//