蓝桥杯基础练习VIP-回形取数（python)

题目

回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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

代码：
（注意事项：分清x,y某刻的取值是多少）

m,n=map(int,input().split())
ls=[]
for i in range(m):
    ls.append(list(map(int,input().split())))
flag=[[1 for i in range(n)] for j in range(m)]
x=y=0;tot=1
print(ls[0][0],end=' ')
flag[0][0]=0
while tot <m*n:
    while x<m-1 and flag[x+1][y]:
        print(ls[x+1][y],end=' ')
        tot+=1
        x+=1;flag[x][y]=0
    while y<n-1 and flag[x][y+1]:
        print(ls[x][y+1],end=' ')
        tot += 1
        y += 1;flag[x][y] = 0
    while x>0 and flag[x-1][y]:
        print(ls[x-1][y],end=' ')
        tot += 1
        x -= 1;flag[x][y] = 0
    while y>0 and flag[x][y-1]:
        print(ls[x][y-1],end=' ')
        tot += 1
        y -= 1;flag[x][y] = 0