Дан массив точек
points на плоскости. Верните минимальную суммарную стоимость соединения всех точек, где стоимость ребра — манхэттенское расстояние (минимальное остовное дерево).Пример 1
Вход: points = [[3,12],[-2,5],[-4,1]]
Выход: 18
Объяснение: Три точки на плоскости.
Выход: 18
Объяснение: Три точки на плоскости.
Пример 2
Вход: points = [[0,0],[2,2],[3,10],[5,2],[7,0]]
Выход: 20
Объяснение: MST по манхэттенскому расстоянию.
Выход: 20
Объяснение: MST по манхэттенскому расстоянию.