在笛卡尔坐标系中找到最左上角坐标点的最佳方法？

Question

我有一组笛卡尔坐标。查找最左上坐标的最佳方法是什么？ 我的方法是找到最大Y，然后找到相应的最低X坐标。 （因为可能存在多个具有相同Ymax的点）。效果很好，但是想知道是否还有其他可爱的方法吗？

Answer 1

如果未对x和y坐标进行排序，则必须检查所有输入坐标-首先检查y值（对于最高，越高越好），然后检查所有对应的x值这样的y，但是现在您寻找的是最小的x。