CodeACM
HOT 100 · 矩阵 · LC 54

螺旋矩阵:ACM 模式刷题

按标准输入读取测试数据,输出结果后可在 CodeACM 在线运行和提交。

题目描述

给你一个 m 行 n 列的矩阵 matrix ,请按照 顺时针螺旋顺序 ,返回矩阵中的所有元素。

输入格式

第一行输入两个整数 m 和 n。

接下来 m 行,每行输入 n 个整数。

输出格式

输出 m × n 个整数,表示矩阵的顺时针螺旋遍历序列。

数据范围

  • 1 ≤ m, n ≤ 100
  • −100 ≤ matrix[i][j] ≤ 100

公开样例

样例 1

输入

3 3
1 2 3
4 5 6
7 8 9

输出

1 2 3 6 9 8 7 4 5

依次遍历外圈后访问中心元素。

样例 2

输入

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

输出

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

先从第一行向右走,再沿右边界向下,之后依次向左、向上收缩边界。

练习建议

先根据输入输出格式写出可运行程序,再用公开样例检查结果;遇到边界情况时,补充自测用例后提交。