蓝桥杯基础练习VIP-回形取数(简单易懂)

解题思路:依靠四个方位来进行移动

注意事项:仔细一点

参考代码:

m,n=map(int,input().split())
list1=[[0]*n for i in range(m)]
for i in range(m):
       list1[i]=input().split()
ans=[]
sum=m*n-1
list2=[[0]*2 for i in range(4)]
list2[0][0],list2[0][1]=1,0
list2[1][0],list2[1][1]=0,1
list2[2][0],list2[2][1]=-1,0
list2[3][0],list2[3][1]=0,-1
x,y=0,0
p=1
s=0
flag=1
if m>1:
print(list1[x][y], end=' ')
while sum!=0:
       #print(x,y,'www')
       p+=1
       sum=sum-1
       x+=list2[s%4][0]
       y+=list2[s%4][1]
       print(list1[x][y],end='')
       if sum!=0:
               print(end=' ')
       if m==p and flag%2==1:
               m-=1
               p=0
               s+=1
               flag+=1
               continue
       if n-1==p and flag%2==0:
               n-=1
               p=0
               s+=1
               flag+=1
               continue
else:
     for i in range(n):
             print(list1[0][i],end='')
             if i!=n-1:
                     print(end=' ')