К задачам

Подматрица с максимальным средним

СложнаяАлгоритмы
Лучше работает на десктопе
МатрицаПрефиксные суммыСкользящее окно

Дана матрица целых чисел и фиксированный размер подматрицы height x width.

Нужно найти подматрицу такого размера с максимальным средним значением и вернуть координаты ее левого верхнего угла: [row, col].

Так как размер окна фиксирован, максимальное среднее эквивалентно максимальной сумме.

Сигнатура

def max_average_submatrix(matrix: list[list[int]], height: int, width: int) -> list[int]:

Примеры

Пример 1

Вход:
matrix = [[1,2,3],[4,5,6],[7,8,9]]
height = 2
width = 2
Выход:[1,1]

Пример 2

Вход:
matrix = [[5,1,1],[1,1,1],[1,1,10]]
height = 1
width = 1
Выход:[2,2]

Пример 3

Вход:
matrix = [[-1,-2],[-3,-4]]
height = 1
width = 2
Выход:[0,0]
Код
Python · Ctrl/⌘ + Enter для запуска
Лимит
10:00
Консоль
Нажмите кнопку запуска или Ctrl+Enter
Подматрица с максимальным средним — Алгоритмы задача — ML Mentor