#2128. 螺旋矩阵

螺旋矩阵

问题描述

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


格式

输入

  • 一个m x n的整数矩阵。

输出

  • 一个整数数组,按顺时针螺旋顺序排列矩阵中的所有元素。

样例

样例1

image

输入

3 3
1 2 3
4 5 6
7 8 9

输出

1 2 3 6 9 8 7 4 5

样例2

image

输入

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

提示

  • 1 <= m, n <= 10
  • -100 <= matrix[i][j] <= 100