#YC332. 矩阵对角线遍历

矩阵对角线遍历

题目背景

二维数组遍历方式特别多,本题主要涉及到///类型的遍历,即从每个对角线直接遍历。

题目描述

给定一个rowrowcolcol列的整数数组array,要求从array[0][0]元素开始,按从左上到右下的对角线顺序遍历整个数组。

具体如图所示

输入

输入的第一行上有两个整数,依次为rowcol

余下有row行,每行包含col个整数,构成一个二维整数数组。

(注:输入的row和col保证0<row<100,0<col<1000 < row < 100, 0 < col < 100

输出

按遍历顺序输出每个整数。每个整数占一行。

样例

3 4
1 2 4 7
3 5 8 10
6 9 11 12
1
2
3
4
5
6
7
8
9
10
11
12