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

Question

我有一组笛卡尔坐标。找到最左上角坐标的最佳方法是什么？ 我的方法是找到最大 Y，然后找到相应的最低 X 坐标。(因为可能存在具有相同 Ymax 的多个点(。这工作正常，但想知道是否还有其他可爱的方法？

Answer 1

如果您的 x 和 y 坐标未排序，那么您必须检查所有输入坐标 - 首先您的 y 值(对于最顶层，越高越好(，然后是此类 y 的所有相应 x 值，但现在您寻找最小的 x。