Ctrl K

Камни на поле 3 × 3

Средняя
На поле 3 × 3 разложены ровно 9 камней: board[i][j] — сколько камней лежит в клетке (i, j). В одной клетке может лежать несколько камней, а какие-то клетки могут пустовать. За один ход можно взять один камень и переложить его в соседнюю по стороне клетку. Верните наименьшее число ходов, после которого в каждой клетке будет лежать ровно один камень.
Пример 1
board=[[0, 2, 1], [1, 1, 1], [1, 1, 1]] → 1

Один лишний камень из центра верхнего ряда сдвигаем влево — 1 ход.

Пример 2
board=[[3, 0, 0], [0, 3, 0], [0, 0, 3]] → 8

Лишние камни из двух углов уходят в четыре соседние клетки за 4 хода, а два лишних камня из центра добираются до двух пустых углов, по 2 хода каждый. Итого 8.

Пример 3
board=[[1, 1, 1], [1, 1, 1], [1, 1, 1]] → 0

Камни уже стоят по одному — ходы не нужны.

Ограничения
  • board — матрица 3 × 3
  • 0 ≤ board[i][j] ≤ 9
  • Сумма всех board[i][j] равна 9
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиШаги до ближайшего нуля СредняяДальше всего от берега СредняяПерекрыть единственный проход СредняяСамый длинный подъём по карте СложнаяПятнашки на шесть клеток Сложная
загружаем Python…
Вход
board=[[0, 2, 1], [1, 1, 1], [1, 1, 1]]
Ожидается
1

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 29 тестов на сервере, включая скрытые.