摘要：
【题目链接】 http://poj.org/problem?id=1912 【题目大意】 给出一些点，表示一些屋子，这些屋子共同组成了村庄，现在要建一些高速公路 问是否经过了村庄。 【题解】 这些屋子的关键点一定在凸包上，所以我们只要求出凸包，判断是否和线相交即可 我们求出与高速公路相近和近似相反的 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=1113 【题目大意】 给出一个城堡，要求求出距城堡距离大于L的地方建围墙将城堡围起来求所要围墙的长度 【题解】 画图易得答案为凸包的周长加一个圆的周长。 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2482 【题目大意】 给出一些点的二维坐标和权值，求用一个长H，宽W的矩形能框住的最大权值之和， 在矩形边缘的点不计算在内 【题解】 我们计算能扫到这个点的区间范围，将其拆分为两条平行于y轴的左闭右开的直线， 为方便边界处理，我们将 阅读全文