У нас есть матрица A, из M строк и N столбцов и ячейка (X, Y). Нам нужно найти количество ячеек в A на Манхэттенском расстоянии от (X, Y) меньше или равно K.
Пример: в следующей матрице M = 6, N = 7, X = 4, Y = 3, K = 4. Ответ 32.
Я могу сделать BFS с (X, Y) и остановиться после того, как найду все клетки с заданным расстоянием. Но матрица может быть очень большой, поэтому мне нужно лучшее решение. Не могли бы вы мне помочь? Спасибо!