Spiral Order

Difficulty: 1400 2000 ms 128 MB

implementation

Print the matrix in clockwise spiral order, starting at the top-left corner.

Input: the first line has N and M; the next N lines each have M integers.

Output: all N×M values in spiral order on one line.

Constraints:

• 1 ≤ N, M ≤ 100
• −10⁴ ≤ values ≤ 10⁴

Sample Tests

3 3
1 2 3
4 5 6
7 8 9

1 2 3 6 9 8 7 4 5

1 4
1 2 3 4

1 2 3 4

Read the Editorial