java - 比较数组内的距离

Question

我有一个问题，如何比较数组中的值并绘制一条线到距离最大的点。

   Point2D[] pts = new Point2D[N];
        for (int i = 0; i < pts.length; i++){
            pts[i] = new Point2D(Math.random(), Math.random());
            StdDraw.setPenColor(StdDraw.RED);
            StdDraw.setPenRadius(0.008);
            pts[i].draw();
            if(SOMETHING){
                StdDraw.setPenColor(StdDraw.BLACK);
                StdDraw.setPenRadius(0.002);
                pts[i].drawTo(SOMETHING);

到目前为止，这是我生成随机点的代码的一部分，但我不知道如何测量距离然后绘制它。我必须创建一个嵌套循环吗？任何建议都会很棒!

Answer 1

如果您只想绘制最长的边(图论术语)，您的绘制调用可能不会在 for 循环内部。相反，您的循环(可能还有第二个嵌套循环)将遍历所有可能性，并首先找到最长的边，每次打破前一个边时，都会保存并覆盖迄今为止找到的最长边的数据。记录，然后在循环后开始绘制一次。