摘要：大意： 给出一个房子的两个端点坐标，以及观察线的左右端点坐标，n个障碍物，问观察线上能看到完整的房子的最长连续区间。 思路： 图源：https://blog.csdn.net/weixin_43311695/article/details/109193862 算出每个障碍物导致的视野盲区，然后计算不 阅读全文

摘要：POJ 1113 Wall 大意： 给出一个n边形的城堡，国王要求修建一个城墙，城墙到城堡的距离最少是L，问最少的城堡边长是多少，答案要求四舍五入到整数 思路： 很容易想到求凸包，但是要求到城堡的距离最少是L，所以仅仅求凸包是不够的，观察图像可以发现，最优的方法是凸包的每条边向外移动L，然后用圆形填 阅读全文

摘要：终于写完了...POJ年久失修，导致很多没来由的错误，需要调试很久.... POJ 2318 TOYS 大意： 一个收纳盒，其中有n个隔板，给出每个隔板的左上角和右下角坐标，然后给出m个点的坐标，最后问每个隔板隔出来的小空间有多少个点 思路： 直接判断点和直线的位置关系即可，但是直接$n^2$算法会 阅读全文