HDU-4454 Stealing a Cake 計算幾何 三分

HDU-4454 Stealing a Cake 題意： 給定一個點， 圓和矩形。 求這個點到圓和再從圓到矩形的最短距離之和。 分析： 很明顯這個距離是一個凹函數， 我們要求這個極值點， 這裏用到三分， 標準解法， 要注意的是， 需要分爲兩個部分[0, pi]和[pi, 2*pi]。是因爲他的函數圖像是這樣的。 所以我們要分成兩個部分分別求極值， 然後取最小值即可。 代碼： #include <b

>>阅读原文<<