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

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