1284 - 对角线遍历

1284 - 对角线遍历

通过次数

4

提交次数

5

新版界面

时间限制 : 1 秒

内存限制 : 128 MB

给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。

输入

第一行为2个整数m，n表示矩阵的行和列

以下m行，每行n个数字，表示矩阵元素

输出

对角线遍历顺序的数组元素

样例

输入

输出

1 2 4 7 5 3 6 8 9

输入

2 2
1 2
3 4

输出

1 2 3 4

提示

m == mat.length
n == mat[i].length
$1 \leq m, n \leq 10^4$
$1 \leq m * n \leq 10^4$
$-10^5 \leq mat[i][j] \leq 10^5$