1284 - 对角线遍历
Time Limit : 1 秒
Memory Limit : 128 MB
给你一个大小为 m x n 的矩阵 mat ，请以对角线遍历的顺序，用一个数组返回这个矩阵中的所有元素。
Input
第一行为2个整数m，n表示矩阵的行和列
以下m行，每行n个数字，表示矩阵元素
Output
对角线遍历顺序的数组元素
Examples
Input
3 3 1 2 3 4 5 6 7 8 9
Output
1 2 4 7 5 3 6 8 9
Input
2 2 1 2 3 4
Output
1 2 3 4
Hint
m == mat.lengthn == mat[i].length1 \leq m, n \leq 10^4
1 \leq m * n \leq 10^4
-10^5 \leq mat[i][j] \leq 10^5