首先给出T组数据,每组给出灯离地面高度H,人的身高h,灯跟墙的距离D,人站在不同位置,影子的长度都不一样,求出最长的影子的长度.
计算出来的这条式子,可以直接进行三分,求出极值点,但是同样,我们可以通过这条公式用O(1)的方法求出来
[作为还是渣渣的我,今年第一次给新生讲座讲二分三分,就来写写了,好紧张,导致自己讲的特别糟糕,感觉效果也不怎么好,不过,还是第一次这样呢,希望还能继续这条路.要开始继续努力的写题了,为了不让自己留下遗憾!]
一开始我都不知道怎么求,后来有人给我讲了一遍,我才有了大概的思路,但是后来求出的数字总是不对,我对照别人的答案才发现我没有理解三分查找的思想. 哎 ,总结的说 :这个题是水题,但是我