HSG12 Long An 2014 - Vòng 1 - Bảng B - Bài 2
View as PDF
Problem ID:
matran
Points:
1 (partial)
Time limit:
1.0s
Memory limit:
256M
Input:
stdin
Output:
stdout
Author:
Problem type
Allowed languages
C, C++, Golang, Java, Pascal, Perl, Python, Rust
Ma trận là một bảng số gồm có ~ M~ dòng và ~N~ cột. Một ma trận xoắn ốc là một ma trận gồm các con số được sắp xếp tăng dần theo một đường xoắn ốc có chiều như hình bên dưới.
Yêu cầu:
Cho ma trận số, sau đó sắp xếp các số để được một ma trận xoắn ốc.
Dữ liệu vào:
- Dòng thứ nhất chứa hai số ~M, N~ ~(2 \leq M, N \leq 50)~.
- ~M~ dòng tiếp theo mỗi dòng có ~N~ số nguyên.
Dữ liệu ra:
Ma trận xoắn ốc kích thước ~M \times N~.
Sample Input
4 5
2 5 1 7 9
1 12 2 5 6
0 3 3 1 8
4 11 4 2 3
Sample Output
0 1 1 1 2
5 6 7 8 2
5 12 11 9 2
4 4 3 3 3
Comments