points, где points[i] = [x, y] — целые координаты. Провод между двумя точками стоит столько, сколько манхэттенское расстояние между ними: |x₁ − x₂| + |y₁ − y₂|.
Нужно протянуть провода так, чтобы от любой точки можно было добраться до любой другой. Верните минимальную суммарную стоимость проводов.points=[[0, 0], [3, 1], [3, 5], [-2, 0]] → 10
Тянем провода (0,0)–(−2,0) за 2, (0,0)–(3,1) за 4 и (3,1)–(3,5) за 4. Итого 10.
points=[[7, -7]] → 0
Точка одна, соединять нечего.
points=[[1, 1], [4, 2], [2, 6]] → 10
points=[[0, 0], [3, 1], [3, 5], [-2, 0]]
10
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 103 теста на сервере, включая скрытые.