Камнепад в шахте
Симуляции и автоматы
Средняя
Вертикальный разрез шахты - сетка grid: 0 - пусто, 1 - камень, 2 - неподвижная балка. Гравитация включается: каждый камень падает вниз в своём столбце, пока не упрётся в дно, балку или другой упавший камень. Верните сетку после того, как всё осело.
Сигнатура функции
drop_rocks(grid: list[list[int]]) -> list[list[int]]
Примеры
| Вход | Ожидаемый результат |
|---|
| [[[1, 0], [0, 0]]] | [[0, 0], [1, 0]] |
| [[[1], [0], [2], [0]]] | [[0], [1], [2], [0]] |
1решили
1пытались
100%успешность
Войдите, чтобы решить →