Ctrl K

Вершины квадратов 3×3

Лёгкая
Дана квадратная карта высот heights размером n × n. Рассмотрите каждый квадрат 3×3 из соседних клеток и найдите в нём самую высокую точку. Верните матрицу размером (n - 2) × (n - 2), где в клетке [i][j] стоит максимум квадрата, левый верхний угол которого — heights[i][j].
Пример 1
heights=[[3, 1, 4, 1], [5, 9, 2, 6], [5, 3, 5, 8], [9, 7, 9, 3]] → [[9, 9], [9, 9]]

Квадрат 3×3 в левом верхнем углу содержит 9 — это и максимум. Нижний правый квадрат (строки 1–3, столбцы 1–3) тоже достигает 9.

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

Квадрат 3×3 всего один — вся карта, его максимум 7.

Ограничения
  • 3 ≤ n ≤ 100
  • len(heights) == len(heights[i]) == n
  • 1 ≤ heights[i][j] ≤ 100
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиКроссворд, читаемый в обе стороны ЛёгкаяДлина береговой линии ЛёгкаяПереложить в другой лоток ЛёгкаяРазмытие картинки ЛёгкаяИнструмент «Заливка» Лёгкая
загружаем Python…
Вход
heights=[[3, 1, 4, 1], [5, 9, 2, 6], [5, 3, 5, 8], [9, 7, 9, 3]]
Ожидается
[[9, 9], [9, 9]]

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