class Solution: def generateMatrix(self , n ): # write code here output=[] for i in range(n): output.append([0]*n) t = 1 for i in range((n+1)//2): if t<=n**2: for j in range(i,n-i): output[i][j] = t t+=1 if t<=n**2: for k in range(i+1,n-i): output[k][n-i-1] = t t+=1 if t<=n**2: for l in range(n-i-2,i-1,-1): output[n-i-1][l] = t t+=1 if t<=n**2: for m in range(n-i-2,i,-1): output[m][i] = t t+=1 return output