18
Сортировка прямоугольных матриц
Учитывая матрицу A, мы можем сказать, что она «сортируется», если сортируется каждая строка и столбец A(по возрастанию слева направо для строк и сверху вниз для столбцов). Таким образом, эта матрица отсортирована: [ 1 2 3 4 5 ] [ 2 2 3 4 5 ] [ 3 3 3 4 …