笔试在线编程题

平时不怎么刷LC，笔试的时候在规定时间内不能想出来，为此，记录一下这次的面试题目。(告诫一下自己，多刷LC)

顺序螺旋矩阵

class Solution():
    def rotationmatrix(self,matrix:list[list[int]])->list[int]: #类型声明，方便检查
        if not matrix:
            return 0
        left,right=0,len(matrix[0])-1
        top,down=0,len(matrix)-1
        result=[]
        while(True):
            for i in range(left,right+1):
                print(matrix[top][i])
                result.append(matrix[top][i])
            top=top+1
            if top>down:break
            for i in range(top,down+1):
                print(matrix[i][right])
                result.append(matrix[i][right])
            right=right-1
            if right< left:break
            for i in range(right,left-1,-1):
                print(matrix[down][i])
                result.append(matrix[down][i])
            down=down-1
            if down<top:break
            for i in range(down,top-1,-1):
                print(matrix[i][left])
                result.append(matrix[i][left])
            left=left+1
            if left>right:break
        return result
    
a = input().split(' ')
m,n=int(a[0]),int(a[1])#矩阵的行和列
length=len(a)-2 #数组长度
k=2
original_matrix=[]#存储数组
for i in range(m):
    b=[]
    for j in range(n):
        b.append(int(a[k]))
        k=k+1
    original_matrix.append(b)
#print(original_matrix)
solution=Solution()
res=solution.rotationmatrix(original_matrix)
print(res)