m × n. За один ход он выбирает цвет и сплошь закрашивает им любой прямоугольник из клеток; всё, что было в этом прямоугольнике раньше, оказывается закрашенным. Ограничение одно: каждым цветом робот может воспользоваться не больше одного раза.
Дана матрица wall, где wall[i][j] — цвет, который должна иметь клетка в строке i и столбце j в итоге. Верните True, если робот может получить ровно такую стену, и False иначе.wall=[[3, 3, 3], [3, 5, 3], [3, 3, 3]] → True
Сначала вся стена закрашивается цветом 3, затем в центр ложится прямоугольник 1×1 цвета 5.
wall=[[4, 4, 7], [4, 4, 7], [2, 2, 7]] → True
Подойдёт порядок 4 → 2 → 7: квадрат 2×2 цвета 4, полоса цвета 2 в нижней строке и столбец цвета 7 справа.
wall=[[1, 2], [2, 1]] → False
Прямоугольник, охватывающий обе клетки цвета 1, — это вся стена, значит, цвет 2 должен лечь позже. Но то же самое верно и для цвета 2 по отношению к 1. Противоречие, такую стену не получить.
m == wall.length, n == wall[i].lengthwall[i][j] ≤ 60wall=[[3, 3, 3], [3, 5, 3], [3, 3, 3]]
True
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 68 тестов на сервере, включая скрытые.