HDU-4454 Stealing a Cake 计算几何 三分

HDU-4454 Stealing a Cake 题意： 给定一个点， 圆和矩形。 求这个点到圆和再从圆到矩形的最短距离之和。 分析： 很明显这个距离是一个凹函数， 我们要求这个极值点， 这里用到三分， 标准解法， 要注意的是， 需要分为两个部分[0, pi]和[pi, 2*pi]。是因为他的函数图像是这样的。 所以我们要分成两个部分分别求极值， 然后取最小值即可。 代码： #include <b

>>阅读原文<<