Ls.220, №1030, Matrix Cells in Distance Order / Leetcode

Объяснение решения: Для каждой ячейки матрицы: Вычисляем координаты [r, c] Вычисляем расстояние до центра |r - rCenter| + |c - cCenter| Сохраняем тройку [r, c, distance] Сортируем список по расстоянию: Используем lambda-функцию для сортировки по третьему элементу (расстоянию) Возвращаем только координаты, убирая расстояние В тестах проверяем: ильность форматирования вывода Неубывание расстояний в результате Работу на разных размерах матриц Сложность: Временная: O(N log N), где N = rows * cols Пространственная: O(N) Альтернативные решения могут использовать: BFS от центральной точки Группировку точек по расстоянию Сортировку подсчетом