Tricks（三十八）—— 在不计算欧式距离的前提下判断点到两点的距离哪个更近

假设两点为 $M_0$, $M_1$，则两点的中点为 $C=\frac{M_0+M_1}2$，设 $M_0$, $M_1$ 连线外一点 $X$，此时如何判断点 $X$，离 $M_0$, $M_1$ 哪个点更近（不允许使用欧式距离直接计算）。

我们取中点 $C$ 与 $X$ 的连线（$\vec {CX}$），显然其与 $M_0M_1$连线（$\vec {M_0M_1}$）的夹角（是否大于90度）决定了 $X$ 距 $M_0$ 和 $M_1$ 的远近。

判断两个向量的夹角是否大于90度，自然想到使用向量内积：

$$\cos\theta=\frac{\vec a\cdot \vec b}{\|\vec a\|\|\vec b\|}$$

也即两向量的内积如果为正，则表示两向量的夹角小于90度，对本例而言，$X$ 离 $M_1$ 点更近，反之亦然。