YZHT Ep.2: 少见的三分
题目：给出一个圆和两点，求这两点间最短路线的距离，要求路线经过圆内部或边上的任意一点。
链接：104871G
如果两个点有一个在圆内（上）就好了……
如果两个都在圆外，设经过的圆上一点有仰角\alpha，那么注意到答案关于\alpha一定只有一个极小值。就可以三分了！
难度不高，但是可以复习一下三分法。
三分法的分析：OI-wiki
听说也可以分析凹凸性用二分就可以完成？
版权声明：
作者：XGN
链接：https://blog.hellholestudios.top/archives/1393
来源：Hell Hole Studios Blog
文章版权归作者所有，未经允许请勿转载。
THE END
二维码
文章目录
关闭
共有 0 条评论