n × n стоят n ладей: rooks[i] = [row, col] — клетка i-й ладьи (нумерация с нуля). За один ход любую ладью можно сдвинуть на соседнюю по стороне клетку. Две ладьи никогда не могут стоять на одной клетке.
Доска считается мирной, если в каждой строке и в каждом столбце стоит ровно одна ладья. Верните наименьшее число ходов, за которое можно сделать доску мирной.rooks=[[0, 1], [0, 2], [2, 2]] → 3
Ладью с (0, 2) сдвигаем вниз на (1, 2), затем ладью с (2, 2) влево на (2, 1) и ещё раз на (2, 0). Строки 0, 1, 2 и столбцы 1, 2, 0 заняты по одному разу — 3 хода.
rooks=[[1, 0], [0, 1]] → 0
Доска уже мирная.
rooks=[[2, 2], [2, 1], [2, 0]] → 3
Все ладьи в строке 2: одну поднимаем на одну строку, другую на две — 3 хода.
rooks=[[0, 1], [0, 2], [2, 2]]
3
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 101 тест на сервере, включая скрытые.