Ctrl K

Полосатая таблица

Средняя
Дана таблица grid из цифр от 0 до 9. За одну операцию можно заменить число в любой клетке на любое другое неотрицательное. Нужно добиться, чтобы таблица стала «полосатой»: - каждая клетка равна клетке под ней (если она есть) — то есть каждый столбец заполнен одним числом; - каждая клетка отличается от клетки справа (если она есть) — то есть соседние столбцы разные. Верните наименьшее число операций.
Пример 1
grid=[[3, 3], [3, 5]] → 1

Первый столбец уже из одних троек. Второй должен быть одноцветным и не тройкой: перекрашиваем верхнюю 3 в 5.

Пример 2
grid=[[7], [2], [7]] → 1

Один столбец: оставляем семёрки и меняем двойку.

Пример 3
grid=[[4, 4, 4]] → 1

Соседние столбцы должны различаться, поэтому средняя 4 меняется на любую другую цифру.

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

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