摘要：
题意： 给出房子，障碍物，观光线（都为平行于x轴的线段）。问在观光线上能看到整个房子的最长距离 分析： 将房屋的端点与障碍物的端点连线，求出与观光线的横坐标。这些坐标会把观光线分成多个区间，然后枚举每一个区间的中点，来判断这个区间是否能看到整个房子 要注意的是：不一定每个障碍物都在房屋与观光线之间， 阅读全文
摘要：
求出正方形的左右端点，再判断是否覆盖 阅读全文
摘要：
题意： 一只特别的蚂蚁，只能直走或者左转。在一个平面上，有很多株植物，这只蚂蚁每天需要进食一株，这只蚂蚁从起点为(0,miny)的点开始出发。求最多能活多少天 分析： 肯定是可以吃到所有植物的，以当前方向无限延长成直线，可以剩余的植物都在直线的左边。所以就是求上一个位置到当前位置与下一个位置与当前位 阅读全文