Задача: 1266. Minimum Time Visiting All Points Сложность: easy На двумерной плоскости имеется n точек с целочисленными координатами points[i] = [xi, yi]. Верните минимальное время в секундах для посещения всех точек в порядке, заданном точками. Вы можете перемещаться по следующим правилам: за 1 секунду вы можете либо: переместиться по вертикали на одну единицу, по горизонтали на одну единицу, либо по диагонали sqrt(2) единиц (другими словами, переместиться на одну единицу по вертикали и на одну единицу по горизонтали за 1 секунду). Вы должны посетить точки в том же порядке, в котором они появляются в массиве. Вы можете проходить через точки, которые появляются позже в порядке, но они не считаются за посещение. Пример: Input: points = [[1,1],[3,4],[-1,0]] Output: 7 👨‍💻 Алгоритм: 1⃣Инициализируйте переменную для хранения минимального времени. 2⃣Последовательно проходите по всем точкам и вычисляйте минимальное время для перехода от текущей точки к следующей. 3⃣Суммируйте время переходов для получения общего минимального времени. 😎 Решение: public class Solution { public int MinTimeToVisitAllPoints(int[][] points) { int time = 0; for (int i = 0; i < points.Length - 1; i++) { time += Distance(points[i], points[i + 1]); } return time; } private int Distance(int[] p1, int[] p2) { return Math.Max(Math.Abs(p1[0] - p2[0]), Math.Abs(p1[1] - p2[1])); } } Ставь 👍 и забирай 📚 Базу знаний