摘要：【题目链接】 http://poj.org/problem?id=3246 【题目大意】 给出一些点，请删去一个点，使得包围这些点用的线长最短 【题解】 去掉的点肯定是凸包上的点，所以枚举凸包上的点去掉，再计算面积即可。 【代码】 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=1912 【题目大意】 给出一些点，表示一些屋子，这些屋子共同组成了村庄，现在要建一些高速公路 问是否经过了村庄。 【题解】 这些屋子的关键点一定在凸包上，所以我们只要求出凸包，判断是否和线相交即可 我们求出与高速公路相近和近似相反的 阅读全文

摘要：【题目链接】 http://poj.org/problem?id=1113 【题目大意】 给出一个城堡，要求求出距城堡距离大于L的地方建围墙将城堡围起来求所要围墙的长度 【题解】 画图易得答案为凸包的周长加一个圆的周长。 【代码】 阅读全文