![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
|||计算几何|||
文章平均质量分 67
gzcoder1
这个作者很懒,什么都没留下…
展开
-
Meteor,Seoul 2007,LA 3905
传送门题解:扫描线,题目有意义的在于每个流星在矩阵内部出现的时间段,题目问最多出现多少颗流星,时刻t转化为竖线,若竖线经过的y个时间段, 维护y,并更新ans即可,需要注意,矩阵边框不记录巧妙的地方在于如何判断一个流星的时间段.利用初中学的向量分解,把x和y分解,并求出他们的时间段,取时间段交集即可#include <bits/stdc++.h>using namespace std...原创 2018-02-20 12:25:32 · 212 阅读 · 0 评论 -
判断两条线段相交
Tip :注意是线段相交~算法牢骚:主要是看错题....把题目看难了...感觉脑补了一下线段相交的知识,but在ACM里木有找到讲解比较好一点的(也有可能我孤陋寡闻吧)...核心步骤:1.快速排斥(好像很高级....)2.跨立实验(好像更高级???来人,加BUFF)前提:线段AB,线段CD,矩形A,矩形B,直线AB快速排斥就是以线段AB作为矩形A的对角线,线段CD作为矩形B的对角线,看两个矩阵A,...原创 2018-04-30 23:54:01 · 7957 阅读 · 3 评论