摘要: 1 n<=500 法一:随机化最大团 法二: 每个蜘蛛是一个三维直线(x,y,t) 考虑按照所属面分别考虑这些蜘蛛 一些个蜘蛛相交,当且仅当这些直线共面 还有一种蜘蛛交在一点的情况,先判掉: 枚举两个直线,确定平面枚举剩下的直线,考虑是否有交点先考虑是否有所有直线交在一点然后平行的只保留一个 再考虑 阅读全文
posted @ 2019-05-21 17:59 *Miracle* 阅读(298) 评论(0) 推荐(1) 编辑
摘要: [WC2013]平面图 码农题 平面图点定位: 1.平面图转对偶图:[HNOI2016]矿区 2.扫描线点定位 把所有的顶点和询问点排序,扫描线 每个边在fr的位置加入,to的位置删除,竖直直线不要 用set维护当前的线段,kx+b形式 全局变量X放入重载小于号的比较函数,便于直接比较 到了询问点, 阅读全文
posted @ 2019-05-21 10:55 *Miracle* 阅读(623) 评论(0) 推荐(0) 编辑