天天看點

[ACM_幾何] Wall

<a href="http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/E">http://acm.hust.edu.cn/vjudge/contest/view.action?cid=28417#problem/E</a>

[ACM_幾何] Wall

題目大意:依次給n個點圍成的一個城堡,在周圍建圍牆,要求圍牆離城牆的距離大于一定的值,求圍牆最短長度(結果四舍五入

解題思路:求圍住所有點的凸包周長+一個圓的周長

[ACM_幾何] Wall

 View Code

本文轉自beautifulzzzz部落格園部落格,原文連結:http://www.cnblogs.com/zjutlitao/p/3244115.html,如需轉載請自行聯系原作者

繼續閱讀