$ \newcommand{\uni}[1]{\ \mathrm{#1}} \newcommand{\E}[1]{\times 10^{#1}} \newcommand{\ket}[1]{|#1\rangle} $

萌狸
狸群 判断两个线段是否相交的最简短的算法

sky of war
13:49:48
??
sky of war
13:50:22
才发现有这东东
LePtC
13:51:06
这个是音乐可视化项目里面需要解的一个题,你要是感兴趣可以做做 
sky of war
13:51:20
这是计算几何啊。
栗子球
13:51:28
三点求面
sky of war
13:51:47
平面??
LePtC
13:52:23
嗯,先讨论二维的情况
sky of war
13:52:43
我是这样写的。
sky of war
13:54:44
@LePtC 然后这个题目有其他人写了吗
sky of war
13:54:54
sky of war
13:54:55
sky of war
13:54:56
LePtC
13:55:09
目前还没有
sky of war
13:55:55
我的程序不满足“简短”的要求
sky of war
13:55:59
sky of war
13:56:38
就光定义就写了这么多。
sky of war
13:56:43
yxlllc
14:07:43
AB叉AC与AB叉AD反号且DC叉AC与BC叉AC反号 =&get; 相交
yxlllc
14:07:59
这个简单点
sky of war
14:08:00
emm
yxlllc
14:10:04
AB叉AC与AB叉AD反号且DC叉AC与DC叉BC反号 =&get; 相交
sky of war
14:10:18
。。
yxlllc
14:10:21
应该是这个
LePtC
14:10:54
嗯,感觉围绕这道题的不同解法可以出一期硬科普视频呢…
wuyudi
14:11:08
刚才想到一种解法
sky of war
14:11:21
一种向量做法
sky of war
14:11:26
一种解析做法。
sky of war
14:11:32
还有啥。。
wuyudi
14:11:44
由四个点得到两条直线方程,然后算交点
yxlllc
14:12:02
本质都是解不等式
sky of war
14:12:03
嗯然后呢
yxlllc
14:12:28
你化简一下运算一大堆会得到与我刚才相同的结果
sky of war
14:12:44
我的方法主要是在斜率判断
wuyudi
14:12:45
比如x1,y1……得到点a,b
sky of war
14:12:52
上比较繁琐
wuyudi
14:13:16
然后看a是否在横坐标之间,b是否在纵坐标之间
sky of war
14:13:25
跟我的方法一样。
sky of war
14:13:40
你看下我的代码。。Qwq
sky of war
14:13:49
其实llc的更好
sky of war
14:14:03
精度避免了除法运算
wuyudi
14:14:27
外积不教我也没办法
sky of war
14:15:05
哦。。那个我习惯叫做叉积。
sky of war
14:15:15
乘出来是个有向面积来着。。
yxlllc
14:17:49
本质就是8元一次不等式组
sky of war
14:18:08
给出一堆顶点的坐标,怎么按照顺时针/逆时针排序?
sky of war
14:18:57