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