i — в точке couriers[i] = [x, y], самокат j — в точке scooters[j] = [x, y]. Самокатов не меньше, чем курьеров.
Каждому курьеру нужно выдать свой самокат (один самокат — одному курьеру). Курьер идёт до самоката по манхэттенскому расстоянию |x1 - x2| + |y1 - y2|.
Верните наименьшую возможную сумму расстояний, которые пройдут все курьеры.couriers=[[0, 0], [5, 5]], scooters=[[4, 4], [1, 1], [9, 0]] → 4
Курьер 0 берёт самокат 1 (идти 2), курьер 1 — самокат 0 (идти 2). Итого 4; самокат 2 никому не нужен.
couriers=[[0, 0], [2, 0]], scooters=[[1, 0], [6, 0]] → 5
Либо курьер 0 берёт самокат 0, а курьер 1 — самокат 1 (1 + 4 = 5), либо наоборот (6 + 1 = 7). Ответ 5.
couriers=[[3, 3]], scooters=[[3, 3]] → 0
Самокат стоит ровно там же, где курьер: идти не нужно.
[x, y], 0 ≤ x, y < 1000couriers=[[0, 0], [5, 5]], scooters=[[4, 4], [1, 1], [9, 0]]
4
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 89 тестов на сервере, включая скрытые.