Ctrl K

Лучшие песочные часы в таблице

Средняя
Дана таблица grid из неотрицательных чисел, m строк и n столбцов. Песочные часы — фигура из семи клеток внутри квадрата 3×3: вся верхняя строка квадрата, его центральная клетка и вся нижняя строка. Две боковые клетки средней строки в фигуру не входят. X X X X X X X Часы нельзя поворачивать, и они целиком должны помещаться в таблице. Верните наибольшую сумму чисел, которую могут накрыть одни часы.
Пример 1
grid=[[2, 0, 5, 1], [7, 3, 9, 4], [1, 6, 8, 0]] → 29

Часы с центром в 9: 0 + 5 + 1 + 9 + 6 + 8 + 0 = 29. С центром в 3 выходит только 2 + 0 + 5 + 3 + 1 + 6 + 8 = 25.

Пример 2
grid=[[1, 1, 1], [9, 0, 9], [1, 1, 1]] → 6

Часы здесь одни. Девятки по бокам от центра в них не входят: 3 + 0 + 3 = 6.

Ограничения
  • 3 ≤ m, n ≤ 150
  • Все строки grid одной длины n
  • 0 ≤ grid[i][j] ≤ 10⁶
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый большой лёгкий квадрат СредняяСуммы по окрестностям в таблице СредняяK-й по величине XOR угла СредняяТри самых тяжёлых ромба СредняяСбалансированный квадрат Средняя
загружаем Python…
Вход
grid=[[2, 0, 5, 1], [7, 3, 9, 4], [1, 6, 8, 0]]
Ожидается
29

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