蓝桥杯基础练习VIP-回形取数：方向控制与回形取数时的终止判断

解题思路:本题中要求按照回形的方式输出给定大小矩阵中的元素，首先从（1，1）出发，我们可以把走过的地方元素修改为-1，方便后续识别。

方向的话，我们简单找个小一点的矩阵，自己推演一下就能发信方向的变化顺序是固定的：即为一个逆时针旋转，方向从【下，右，上，左】这四个之间轮番更替。这样的话就好办了。我们每走一步都判断一下现在所处的位置是否出格或者已经走过，如果出现这种情况，就退一格，然后改变方向走一格，再判断一次方向，如果出现了两次以上的出格或者到达已经走过的点（-1）的情况，则说明已经走过所有格子

每一次改变方向可以用一个变量tag来轮换，就比如“方向”的列表中是【下，右，上，左】，tag一开始赋值为初始下标0，每一次轮换都让tag+1再%len(方向列表），即为(tag+1)%4,这样可以保证每一次更换的新tag都是轮换的下一个方向，而不会超出列表长限

注意事项:接收矩阵的时候可以再最开始连接一个空列表元素，然后每一行里面最开始加个无意义的0，这样后面想下标的时候不容易混

更具体的操作见代码注释

参考代码:

a,b=map(int,input().split())
d=[]
for i in range(a):
   c=list(map(int,input().split()))
   c=[0]+c
   d.append(c)
d=[[0 for _ in range(b+1)]]+d
fangxiang=[[1,0],[0,1],[-1,0],[0,-1]]#方向总览，一共这四个方向按照顺序切换
tag=0#用于判断当前要前进的方向
i,j=1,1#初始位置
while 1:
   if i<1 or j<1 or i>a or j>b or d[i][j]==-1:
       i-=fangxiang[tag][0]
       j-=fangxiang[tag][1]#越界了或者走过了退一格
       tag=(tag+1)%4#换方向
       i+=fangxiang[tag][0]
       j+=fangxiang[tag][1]#新方向上进一格
       if i < 1 or j < 1 or i > a or j > b or d[i][j] == -1:
           break#还是不行就说明已完成
       else:
           print(d[i][j],end=' ')
           d[i][j]=-1
           i += fangxiang[tag][0]
           j += fangxiang[tag][1]
   else:
       print(d[i][j],end=" ")
       d[i][j]=-1
       i += fangxiang[tag][0]
       j += fangxiang[tag][1]