タイトル1266年、すべてのアクセスポイントのための最小時間

題しI、1

ここに画像を挿入説明
ここに画像を挿入説明

第二に、アイデア

第三に、コード

public class T1266 {

    public static void main(String[] args) {

        System.out.println( minTimeToVisitAllPoints( new int[][]{ {1,1},{3,4},{-1,0} } ) );       //7
        System.out.println( minTimeToVisitAllPoints( new int[][]{ {3,2},{-2,2} } ) );              //5

    }

    public static int minTimeToVisitAllPoints(int[][] points) {

        int resut = 0;

        for ( int i = 0; i < points.length-1; i++ ){

            int x = Math.abs(points[i][0] - points[i+1][0]);
            int y = Math.abs(points[i][1] - points[i+1][1]);

            resut += x > y ? x :y;
        }
        return resut;
    }
}

  1. 出典:滞在ボタン(LeetCode)
    リンクします。https://leetcode-cn.com/problems/minimum-time-visiting-all-points
    すべてのネットワークからの控除が著作権を保有。商業転載は、ソースを明記してください許可公式、非商用の転載をご連絡ください。↩︎

公開された48元の記事 ウォンの賞賛1 ビュー864

おすすめ

転載: blog.csdn.net/weixin_45980031/article/details/104117687