如何在Java

Question

我通过互联网进行了全面搜索，找不到现成的Java（或者可以是任何编程语言）函数的实现（源代码），对于给定的[x，y]坐标对数组，该函数返回左上角坐标对。

期望的行为：

String s = getUpperLeftCoordinate([{-4455 , 3814}, {-1633 , 434}, {-1633 , 434}, {-3271 , -3687}, {-4636 , -957}, {-4636 , -957}, {1505 , -4154}, {1505 , -4154}, {1505 , -4154}]);

将返回：

s="{-4455 , 3814}"

Answer 1

使用in-app purchases进行OOP

java.awt.Point

Answer 2

这是Andy Turner在他的评论中提到的内容的实现。

  private Point calculateTopLeftCornerPoint(Point[] points) {
    Point corner = null;
    Integer d = null;
    for (Point point : points) {
      Integer diff = point.y - point.x;
      if (d == null || (diff) > d) {
        corner = point;
        d = diff;
      }
    }
    return corner;
  }

  

注意：此算法未考虑两个或两个以上可能性   位于y-x=d行的点。我将把那部分留给您解决。