蓝桥杯练习系统回形取数（Python）

问题描述

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。

输入格式

输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。

输出格式

输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。

参考代码

# 若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
m, n = list(map(int,input().split()))
num_list = []
res_list = []
for i in range(m):
    temp = list(map(int, input().split()))
    num_list.append(temp)
# print(num_list)
# 遍历起点
x, y = -1, 0
# 4个遍历方向
dir = [(1, 0), (0, 1), (-1, 0), (0, -1)]
count = 0
d = 0
while count < n*m:
    count += 1
    nx, ny = x + dir[d][0], y + dir[d][1]
    # 判断是否越界或遍历完成
    if nx < 0 or nx >= m or ny < 0 or ny >= n or num_list[nx][ny] == -1:
        # 换方向，更新当前位置
        d = (d + 1) % 4
        x, y = x + dir[d][0] , y + dir[d][1]
    else:
        x, y = nx, ny
    print(num_list[x][y],end=" ")
    num_list[x][y] = -1

代码思路参考蓝桥杯Python 回形取数详解