计算几何基础知识 叉乘、点乘、点到直线距离、叉积方向法等
一、几何常考却不怎么掌握的:数据结构:分块字符串:后缀数组、后缀自动机数学:FFT、DFT、NTT、杜教筛、拉格朗日插值等图论:网络流、最小费用最大流动规:五边形数优化dp1、判断一个点在一条直线的左侧还是右侧 叉乘方向法向量的叉积,p1,p2,p3三个点,判断p3在p1p2向量的左边还是右边,左右跟向量的方向有关,如果是p1p2的方向,那么就是对|p1,p2,p3|进行叉积计算,根据右手法则,如果计算的答案大于0,就是左侧,小于0就是右侧,等于0就是在直线.
原创
2020-11-10 11:25:26 ·
5791 阅读 ·
0 评论