将矩阵按对角线排序(c++题解)

题目描述

index.php/tags-41973.html" >���阵对角线 是一条从矩阵最上面行或者最左侧列中的某个元素开始的对角线，沿右下方向一直到矩阵末尾的元素。例如，矩阵 mat 有 6 行 3 列，从 mat[2][0] 开始的 矩阵对角线 将会经过 mat[2][0]、mat[3][1] 和 mat[4][2] 。

（）

给你一个 m * n 的整数矩阵 mat ，请你将同一条 矩阵对角线 上的元素按升序排序后，返回排好序的矩阵。

输入格式

第一行输入两个整数m和n

（）

接下来输入一个 m * n 的整数矩阵 mat

输出格式

输出排好序的矩阵

样例

样例输入 1

复制3 43 3 1 12 2 1 21 1 1 2

样例输出 1

复制1 1 1 11 2 2 21 2 3 3

样例输入 2

复制5 611 25 66 1 69 723 55 17 45 15 5275 31 36 44 58 822 27 33 25 68 484 28 14 11 5 50

样例输出 2

复制5 17 4 1 52 711 11 25 45 8 6914 23 25 44 58 1522 27 31 36 50 6684 28 75 33 55 68

数据范围与提示

m == mat.length

n == mat[i].length

1 m;for(int i=1;ia[i][j];}}for(int i=n;i>=1;i--){int flag=false;while(flag==false){flag=true;int x=i,y=1;while(x