1284 - 对角线遍历

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

输入

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

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

输出

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

样例

输入

3 3
1 2 3
4 5 6
7 8 9

输出

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题