蓝桥杯Python 回形取数

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

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

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

输入 输出样例

dir = [(1, 0), (0, 1), (-1, 0), (0, -1)]  #4个方向
# print(dir[1][0])
# print(dir[1][1])
m, n = map(int, input().split())
a = []

for i in range(m):
    a.append(input().split())
x, y = -1, 0
d = 0
sum = 0

while sum < m*n:
    sum = sum + 1        #此处计数
    nx = x + dir[d][0]
    ny = y + dir[d][1]    #按此方向遍历

    if nx < 0 or nx >= m or ny < 0 or ny >= n or a[nx][ny]==-1:    #检查是否到边界或者是否遍历完成
        d = (d + 1) % 4    #dir中总共只有四个方向
        x = x + dir[d][0]
        y = y + dir[d][1]
    else:
        x = nx
        y = ny
    print(a[x][y], end=' ')
    a[x][y] = -1             #标记这个坐标点已经取过

 首先确定方向，题目要求回字形，然后将矩阵存到一共二维数组中，设置循环结束为所有字符的个数，原题为起始位置为左上角就是（0，0），设置初始值，先按照向下的方向遍历，到达第一列最后一行，进入判断边界条件表达式，变换方向，继续遍历。

  核心思想：将矩阵存入一共二维的数组，然后对坐标进行变换，最后打印变换好了的坐标实现回字形遍历。

代码学习：存为二维

m, n = map(int, input().split())
a = []
for i in range(m):
    a.append(input().split())

注意：本文介绍大佬做法，仅供自己学习理解记录，原文请看下方链接，如有不妥请联系删除。

(86条消息) 蓝桥杯Python 回形取数详解_勤奋的琼海旅人的博客-CSDN博客