问题来源
在遇上凸包问题时,大佬们的解法会提到使用叉乘的结果来判定某个点是在某条线的左侧还是右侧。
如leetcode中安装栅栏问题的官方解法中示意图(图片来源链接):
如上图,红色实线的向量 p q → \overrightarrow{pq} pq和蓝色实线的向量 q r → \overrightarrow{qr} qr,如果我们做叉积 p q → × q r → \overrightarrow{pq}\times\overrightarrow{qr} pq×qr,我们得到的值是大于0的(也可以通过右手定则进行快速判断)。 p q → \overrightarrow{pq}