1840 - 回形取数

题目描述

回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转 90 度。一开始位于矩阵左上角,方向向下。

输入

输入第一行是两个不超过 200 的正整数 m , n ,表示矩阵的行和列。接下来 m 行每行 n 个整数,表示这个矩阵。

输出

输出只有一行,共 m \times n 个数,为输入矩阵回形取数得到的结果。数之间用一个空格分隔,行末不要有多余的空格。

样例

输入

3 3
1 2 3
4 5 6
7 8 9

输出

1 4 7 8 9 6 3 2 5

输入

3 2
1 2
3 4
5 6

输出

1 3 5 6 4 2
来源

蓝桥杯 二维数组 递归

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 715
通过人数 311
金币数量 3 枚
难度 提高


上一题 下一题