Comments on: 花花酱 LeetCode 963. Minimum Area Rectangle II

By: zxi

zxi — Fri, 28 Dec 2018 19:32:53 +0000

In reply to sicheng tang. 向量 p1p2 和向量 p1p3 的点积(dot product)为0的话表示它们垂直，则p1p2p3构成一个直角三角形（不一定等腰） v1 = (x1, y1) 和 v2 = (x2, y2) 的点积 v1 * v2 = x1 * x2 - y1 * y2 是余弦定理的一个特例 cos(90) = v1 * v2 / (|v1| * | v2|) = 0 => v1 * v2 = 0

By: sicheng tang

sicheng tang — Thu, 27 Dec 2018 10:21:26 +0000

hi:
有个地方没看懂，能提示一下吗？

int dot = (p2[0] – p1[0]) * (p3[0] – p1[0]) +
(p2[1] – p1[1]) * (p3[1] – p1[1]);
if (dot != 0) continue;
int p4_x = p2[0] + p3[0] – p1[0];
int p4_y = p2[1] + p3[1] – p1[1];

这段代码是确定三个点是否能组成直角三角形对吗？为什么呢