YZHT Ep.2 少见的三分

题目:给出一个圆和两点,求这两点间最短路线的距离,要求路线经过圆内部或边上的任意一点。

链接:104871G

如果两个点有一个在圆内(上)就好了……

如果两个都在圆外,设经过的圆上一点有仰角,那么注意到答案关于一定只有一个极小值。就可以三分了!

难度不高,但是可以复习一下三分法。
三分法的分析:OI-wiki

听说也可以分析凹凸性用二分就可以完成?