蓝桥杯精选赛题系列——回形取数

题目描述

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

输入描述

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

输出描述

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

输入输出样例

示例

输入

3 3
1 2 3
4 5 6
7 8 9

输出

1 4 7 8 9 6 3 2 5

运行限制
最大运行时间：1s
最大运行内存: 128M

参考答案及详细解读

dir = [(1, 0), (0, 1), (-1, 0), (0, -1)]  #4个方向
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, ny = x + dir[d][0], 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
        x, y = x + dir[d][0], y + dir[d][1]
    else:
        x, y = nx, ny
    print(a[x][y], end=' ')
    a[x][y] = -1             #标记这个坐标点已经取过

详细解读
写出数组a的坐标值，以3*3二维数组为例
[0][0] [0][1] [0][2]
[1][0] [1][1] [1][2]
[2][0] [2][1] [2][2]
第一次： 执行下列代码块时

nx, ny = x + dir[d][0], y + dir[d][1]

d = 0，故取 dir[d][0]=1，dir[d][1]=0
先从a[0][0]输出到a[2][0]，结束后，此时，在执行上述代码，nx=3，所以满足条件

if nx < 0 or nx >= m or ny < 0 or ny >= n or a[nx][ny]==-1:

从而进入

d = (d + 1) % 4
x, y = x + dir[d][0], y + dir[d][1]

执行后d=2,故取 dir[d][0]=0，dir[d][1]=1，从a[2][0]输出到a[2][2]，结束。以此类推，一直围绕四个方向旋转。
这道题是有难度的，静下心，慢慢来。加油！