【无标题】

好想吃杏干

已于 2023-04-22 14:46:48 修改

阅读量203

点赞数

文章标签： java 算法开发语言

于 2023-04-22 14:44:01 首次发布

本文链接：https://blog.youkuaiyun.com/menghuanyjq/article/details/130304782

版权

在这里插入图片描述

public class GetResourcesTime {

    public static void main(String[] args) {
        int startX = 2;  // 出发点横坐标
        int startY = 3;  // 出发点纵坐标
        int[][] resources = {{1, 5}, {3, 2}, {4, 3}};  // 资源坐标列表
        int n = resources.length;  // 资源数
        
        // 计算出所有点到出发点的距离
        int[] distances = new int[n];
        for (int i = 0; i < n; i++) {
            distances[i] = Math.abs(resources[i][0]-startX) + Math.abs(resources[i][1]-startY);
        }
        
        // 计算取得所有资源的最少时间
        int totalTime = 0;
        int currX = startX;
        int currY = startY;
        while (true) {
            // 找到距离最小的点p
            int minDist = Integer.MAX_VALUE;
            int minIndex = -1;
            for (int i = 0; i < n; i++) {
                if (distances[i] >= 0 && distances[i] < minDist) {
                    minDist = distances[i];
                    minIndex = i;
                }
            }
            if (minIndex == -1) {  // 没有距离为正的点了，跳出循环
                break;
            }
            // 累加时间，并更新当前位置和距离数组
            totalTime += Math.abs(resources[minIndex][0]-currX) + Math.abs(resources[minIndex][1]-currY);
            currX = resources[minIndex][0];
            currY = resources[minIndex][1];
            distances[minIndex] = -1;
        }
        
        System.out.println("取得所有资源的最少时间为：" + totalTime);
    }

}


```java
import java.util.Arrays;

public class Main {
    public static void main(String[] args) {
        int startX = 0, startY = 0;
        int[][] resources = {{1, 2}, {3, 4}, {5, 6}};

        int totalTime = 0;
        int curX = startX, curY = startY;
        Arrays.sort(resources, (a, b) -> (Math.abs(a[0] - curX) + Math.abs(a[1] - curY)) - (Math.abs(b[0] - curX) + Math.abs(b[1] - curY)));
        for (int[] resource : resources) {
            totalTime += Math.abs(resource[0] - curX) + Math.abs(resource[1] - curY);
            curX = resource[0];
            curY = resource[1];
        }

        System.out.println(totalTime);
    }
}