编写一个Point2D的用例,从命令行接收一个正数N。在单位正方形中生成N个随机点,然后计算两点之间的最近距离。

代码:

public class Test {
    public static void main(String[] args) {

        // 从命令行接收一个整数
        // int N = Integer.parseInt(args[0]);

        // 为方便计算,直接把N定义为100,不从命令行接收参数
        int N = 100;

        // 创建Point2D数组存储相关数据
        Point2D[] array = new Point2D[N];

        // 在单位正方形中生成N个随机点
        for (int i = 0; i < N; i++) {
            array[i] = new Point2D(Math.random(), Math.random());
            array[i].draw();
        }

        // 记录两点间的最小距离,不能写成0,不然最后结果就是0了
        double minDistance = array[0].distanceTo(array[1]);

        // 计算两点之间的最近距离
        for (int i = 0; i < N; i++) {
            for (int j = i + 1; j < N; j++) {

                // distanceTo(Point2D that)方法作用:计算从该点到that的欧几里德距离,该距离是空间内两点的直线距离,可以参考百度百科辅助理解
                minDistance = minDistance > array[i].distanceTo(array[j]) ? array[i].distanceTo(array[j]) : minDistance;
            }
        }

        // 输出两点间的最小距离
        System.out.println("两点之间的最近距离" + minDistance);
    }
}

结果:

两点之间的最近距离0.004192338384700873

编写一个Point2D的用例,从命令行接收一个正数N。在单位正方形中生成N个随机点,然后计算两点之间的最近距离。_第1张图片

你可能感兴趣的:(算法第四版)