Duyệt ma trận xoắn ốc

Buổi 04 — Mảng 2D & Chuỗi
Points
13
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
matrix
Submissions
Đề bài

Cho ma trận $A$ kích thước $M \times N$. Hãy in ra tất cả các phần tử của ma trận theo thứ tự xoắn ốc theo chiều kim đồng hồ, bắt đầu từ góc trên bên trái ($A_{1,1}$).

Dữ liệu vào
  • Dòng đầu tiên chứa hai số nguyên dương $M, N$.
  • $M$ dòng tiếp theo, mỗi dòng chứa $N$ số nguyên.
Dữ liệu ra

Một dòng duy nhất chứa $M \times N$ số nguyên theo thứ tự duyệt xoắn ốc, cách nhau bởi dấu cách.

Ví dụ
Input Output
3 3
1 2 3
4 5 6
7 8 9
1 2 3 6 9 8 7 4 5
Giới hạn

$1 \le M, N \le 500$, $|A_{i,j}| \le 10^9$.

Draft saved