/ Vijos / 题库 /

矩阵的次斜线遍历

矩阵的次斜线遍历

时间限制: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

信息

ID
2883
难度
9
分类
模拟 点击显示
标签
递交数
1
已通过
1
通过率
100%
被复制
1
上传者