蓝桥杯-回形取数

题目描述

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

输入描述

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

输出描述

输出只有一行，共 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)]
  m, n=map(int,input().split())
  s=[]
  #m,n=int(m),int(n)
  for i in range(m):
    s.append(input().split())
  sum=0
  x,y=-1,0
  d=0
  while sum < m*n:
    sum=sum+1
    dx,dy=x+dir[d][0],y+dir[d][1]
    if dx<0 or dx>=m or dy<0 or dy>=n or s[dx][dy]==-1:
      d=(d+1)%4
      x,y=x+dir[d][0],y+dir[d][1]
    else:
      x=dx
      y=dy
    print(s[x][y],end=' ')
    s[x][y]=-1

  思路来源--蓝桥杯算法课