Ctrl K

Первая закрашенная линия

Средняя
В таблице grid размера m × n записаны все числа от 1 до m · n, каждое по одному разу. Список order содержит те же числа в другом порядке. Идём по order с начала: на шаге k закрашиваем клетку таблицы, в которой стоит число order[k]. Верните наименьший шаг k (нумерация с нуля), после которого какая-нибудь строка или какой-нибудь столбец таблицы закрашены полностью.
Пример 1
order=[4, 1, 6, 2, 5, 3], grid=[[1, 2, 3], [4, 5, 6]] → 1

На шаге 0 закрашивается 4, на шаге 1 — число 1. В столбце 0 стоят только 1 и 4, так что он готов уже после шага 1.

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

После шагов 0 и 1 закрашены 2 и 3 — они в разных строках и столбцах. На шаге 2 закрашивается 1, и строка [1, 2] заполнена целиком.

Пример 3
order=[1], grid=[[1]] → 0
Ограничения
  • 1 ≤ m, n
  • 1 ≤ m · n ≤ 10⁵
  • grid и order содержат каждое число от 1 до m · n ровно один раз
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСудоку без конфликтов СредняяНулевые кресты СредняяПроизведение разреженных матриц СредняяОдинокие тёмные пиксели СредняяТёмные пиксели в строках-близнецах Средняя
загружаем Python…
Вход
order=[4, 1, 6, 2, 5, 3], grid=[[1, 2, 3], [4, 5, 6]]
Ожидается
1

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