题目描述
回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入描述
输入第一行是两个不超过 200200 的正整数 m,n，表示矩阵的行和列。接下来 mm 行每行 nn 个整数，表示这个矩阵。
输出描述
输出只有一行，共 mn 个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
输入输出样例
1. 3 3 2. 1 2 3 3. 4 5 6 4. 7 8 9
1 4 7 8 9 6 3 2 5
运行限制
- 最大运行时间：1s
- 最大运行内存: 128M
1. dir = [(1,0),(0,1),(-1,0),(0,-1)] 2. m, n=map(int,input().split()) 3. s=[] 4. #m,n=int(m),int(n) 5. for i in range(m): 6. s.append(input().split()) 7. sum=0 8. x,y=-1,0 9. d=0 10. while sum < m*n: 11. sum=sum+1 12. dx,dy=x+dir[d][0],y+dir[d][1] 13. if dx<0 or dx>=m or dy<0 or dy>=n or s[dx][dy]==-1: 14. d=(d+1)%4 15. x,y=x+dir[d][0],y+dir[d][1] 16. else: 17. x=dx 18. y=dy 19. print(s[x][y],end=' ') 20. s[x][y]=-1
- 思路来源--蓝桥杯算法课
