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

Trung bình

ma trậnmô phỏng5 test · 3 giây

In các phần tử của ma trận n × m theo thứ tự xoắn ốc: bắt đầu từ góc trên trái, đi sang phải, xuống dưới, sang trái, lên trên… và thu hẹp dần vào trong.

Dữ liệu vào

Dòng 1: n m (1 ≤ n, m ≤ 500).

n dòng, mỗi dòng m số nguyên.

Dữ liệu ra

Một dòng gồm n·m số.

Ví dụ

Input

Output

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

Bài tiếp theo: Đếm số hòn đảo →

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

# Đọc dữ liệu từ input(), in kết quả bằng print()
import sys

def main():
    data = sys.stdin.read().split()
    # TODO: xử lý


main()

Input (stdin)

Output

Bấm “Chạy thử” để xem kết quả với input bên trái.