矩阵的次斜线遍历
时间限制:1秒 内存限制:256M
【问题描述】
给定一个 \(m\) 行 \(n\) 列的整数矩阵,要求从左上角元素开始,按左上到右下,接着从右下到左上,再从左上到右下……的方式遍历矩阵,即 次斜线遍历。如下图:
【输入格式】
输入的第一行上有两个整数,依次为 \(m\) 和 \(n\)。
记下来的 \(m\) 行,每行包含 \(n\) 个整数,构成一个 \(m * n\) 的矩阵。
【输出格式】
按遍历顺序输出每个整数。每个整数占一行。
【输入输出样例】
Input
3 4
1 2 4 7
3 5 8 10
6 9 11 12
Output
1
3
2
4
5
6
9
8
7
10
11
12
【数据限制】
\(0 < m, n < 100\)
【来源】
Mr.he