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

HardAlgo
10:00
Лучше работает на десктопе
MatrixPrefix SumSliding Windowreal-interview
Реальный собес00:06:37-00:14:452026-03-16 13-43-20.mov

Дана матрица целых чисел и фиксированный размер подматрицы 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]
Консоль
Нажмите Run или Ctrl+Enter для запуска