有人可以用C风格的伪代码向我展示如何编写一个函数(表示你喜欢的点),如果4点(函数的参数)形成一个矩形,则返回true,否则返回false？
我想出了一个解决方案,首先尝试找到具有相等x值的2对不同的点,然后对y轴进行此操作.但代码相当长.只是想知道其他人想出了什么.
假设我在 2D 空间中有 4 个顶点。有什么知道一个有效的算法，它会给我一个对应于简单四边形的顶点的排序吗？也就是说，它将标记顶点，1, 2, 3, 4以便如果我跟随1-2, 2-3, 3-4我将追踪一个简单的（即不相交的）四边形。
只需提供我可以谷歌搜索的标准算法的名称就可以了。