HDOJ（1348）二维凸包
摘要：
Wallhttp://acm.hdu.edu.cn/showproblem.php?pid=1348题目描述：有个国王想在他的城堡外面修围墙，围墙与城堡的最小距离为L,要求围墙长度最短。求围墙的长度。（哎~~，每个人心里都有一座墙，King可不例外。）算法：围墙可看作城堡（输入的顶点）构成的凸包，各边长度不变，向外平移L，各个角的围墙拼起来就是一个半径为L的完整的圆。就那题目给的图来说吧不得不说本人学的PS还是很有用的。。。先贴这题的源代码#include #include #include #include #include using namespace std;const double 阅读全文
posted @ 2014-01-06 22:30 Chiryen 阅读(261) 评论(0) 推荐(0) 编辑