傳送門
題解：難道覺得這道題不簡單的只有我乙個麼。。
首先看一道類似的題:poj1113:wall
給一堆同樣半徑的圓，求凸包。
在同樣半徑的前提下，顯然圓心所形成的凸包內部的點是沒有任何意義的，因為能被外面的凸包圓間的切線覆蓋。那麼直接求圓心的凸包就好了。
那麼這道題就好做了，原題相當於是給你四個圓，求凸包，做法一模一樣。。
code:
那麼問題來了，給一堆半徑不相同的圓，怎麼求凸包（此時圓心凸包已經沒有用處）？？
發現神犇的一篇題解，一起去膜拜吧。。
BZOJ2829 信用卡凸包
標籤 凸包 題目傳送門 description input output sample input 26.0 2.0 0.0 0.0 0.0 0.0 2.0 2.0 1.5707963268 sample output 21.66 hint 本樣例中的2張信用卡的輪廓在上圖中用實線標出，如果視1.5...
BZOJ2829 信用卡 凸包
信用卡是乙個矩形，唯四個角做了圓滑處理，使他們都是與矩形兩邊相切的1 4園，如下圖所示，現在平面上有一些規格相同的信用卡，試求其凸包的周長。注意凸包未必是多邊形，因為他有可能包含若干段圓弧。我們發現凸包的圓弧段可以縮成乙個圓，然後將直線段向內平移，就可以組成乙個多邊形 因此對每個卡的四個圓心跑凸包,...
Bzoj2829 信用卡凸包
time limit 10 sec memory limit 128 mbsec special judge submit 333 solved 155 26.0 2.0 0.0 0.0 0.0 0.0 2.0 2.0 1.5707963268 21.66 本樣例中的2張信用卡的輪廓在上圖中用實線標...