摘要：
题目传送门题意：给了若干个图形，问每个图形与哪些图形相交分析：题目说白了就是处理出每个图形的线段，然后判断是否相交。但是读入输出巨恶心，就是个模拟题加上线段相交的判断，我第一次WA不知道输出要按字母序输出，第二次WA是因为忘记多边形的最后一条线段，还好找到了，没有坚持的话就不会AC了。/******... 阅读全文
摘要：
题目传送门题意：一根管道，有光源从入口发射，问光源最远到达的地方。分析：黑书上的例题，解法是枚举任意的一个上顶点和一个下顶点(优化后)，组成直线，如果直线与所有竖直线段有交点，则表示能穿过管道。/************************************************* Au... 阅读全文
摘要：
题目传送门题意：两条线段看成两块木板，雨水从上方往下垂直落下，问能接受到的水的体积分析：恶心的分类讨论题，考虑各种情况，尤其是入口被堵住的情况，我的方法是先判断最高的两个点是否在交点的同一侧，然后看看是否高的点覆盖了低的点，用叉积判断方向，其他的情况见网上的解释。貌似没有什么卡精度的数据。最后膜拜楼... 阅读全文