摘要：
链接繁琐细节题。1、线段无交点时，ans=0;2、如图 假设过p3.y的水平线与p1p2相交因为雨是垂直下落的，左图的情况是无法收集到雨水的，而这种情况有一种简便的判定方式 cross(p1-p2,p3-p4)与cross((p1+(0,1))-p1,p1,p3)同号对于右边的，阴影部分即为ans,... 阅读全文
摘要：
链接繁琐。处理出来所有的线段，再判断相交。对于正方形的已知对角顶点求剩余两顶点 （列出4个方程求解）p[1].x=(p[0].x+p[2].x+p[2].y-p[0].y)/2;p[1].y=(p[0].y+p[2].y+p[0].x-p[2].x)/2;p[3].x=(p[0].x+p[2].x-... 阅读全文
摘要：
链接几何细节题。对于每一个障碍物可以求出它在地产线上的覆盖区间，如下图。紫色部分即为每个障碍物所覆盖掉的区间，求出所有的，扫描一遍即可。几个需要注意的地方：直线可能与地产线没有交点，可视区间可能包含地产线的端点，扫描的时候保留当前扫到的最大值。代码中的数据很经典，供参考。 1 #include ... 阅读全文