bzoj1043[HAOI2008]下落的圓盤 計算幾何

1043: [HAOI2008]下落的圓盤 Time Limit: 10 Sec  Memory Limit: 162 MB Submit: 1598  Solved: 676 [Submit][Status][Discuss] Description 　　有n個圓盤從天而降，後面落下的可以蓋住前面的。求最後形成的封閉區域的周長。看下面這副圖, 所有的紅 色線條的總長度即爲所求.  Input 　

>>阅读原文<<