蓝桥杯之回形取数

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

代码如下：

m=int(input())
n=int(input())
list=[[0 for i in range(n)]for y in range(m)]
for i in range(m):
    c=input()
    c=c.split(" ")
    for g in c:
        g=int(g)
    list[i]=c
answer=[]
count=m*n
dex=1
x=0
y=0
dx=0
dy=1
answer.append(list[0][0])
while len(answer) <count:
    if dex==1:
        x+=1
        a=list[x][y]
        answer.append(a)
        if x==m-1:
            dex+=1
            m-=1
    if dex==2:
        y+=1
        a=list[x][y]
        answer.append(a)
        if y==n-1:
            dex+=1
            n-=1   
    if dex==3:
        x-=1
        a=list[x][y]
        answer.append(a)
        if x==dx:
            dex+=1
            dx+=1
    if dex==4:
        y-=1
        a=list[x][y]
        answer.append(a)
        if y==dy:
            dex-=3
            dy+=1    
for i in answer:
    print(i,end=" ")