二维空间中，四个点构成的一个矩形，如何判断另一个点在矩形内还是矩形外？

Question

Accepted Answer

考察点：考察几何计算、边界条件处理和算法选择能力。回答思路：能清晰说明矩形顶点的顺序或轴线对齐与否 处理平行于坐标轴的矩形与任意旋转矩形的不同方法 正确考虑边界上的点（在边上）的判断 给出复杂度分析并考虑浮点精度问题

考察说明