本文算法使用python3实现
1. 问题1
1.1 题目描述：
输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字，例如，如果输入如下矩阵： 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.
输入矩阵为 $$ egin{bmatrix} 1 & 2 & 3 & 4 5 & 6 & 7 & 8 9 & 10 & 11 & 12 13 & 14 & 15 & 16 end{bmatrix} $$
输出为1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10
时间限制：1s；空间限制：32768K
1.2 思路描述：
（1）将矩阵第一行加入result中，同时删除第一行。
（2）对剩余矩阵进行逆时针旋转90度，继续取其第一行
（3）直到矩阵被删除为空为止。
1.3 程序代码：
class Solution:
def printMatrix(self, matrix):
# 每次将矩阵第一行加入result列表
result = []
while matrix:
result += matrix.pop(0)
if not matrix :
break
matrix = self.turnMatrix(matrix)
return result
def turnMatrix(self, matrix):
# 对矩阵进行逆时针旋转90度操作
rows = len(matrix)
cols = len(matrix[0])
resMatrix = []
for j in range(cols):
temp = []
for i in range(rows):
temp.append(matrix[i][j])
resMatrix.append(temp)
resMatrix.reverse()
return resMatrix
2. 问题2
2.1 题目描述：
顺时针旋转填充数组。
输入为1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16
输出矩阵为 $$ egin{bmatrix} 1 & 2 & 3 & 4 12 & 13 & 14 & 5 11 & 16 & 15 & 6 10 & 9 & 8 & 7 end{bmatrix} $$
时间限制：1s；空间限制：32768K
2.2 思路描述：
（1）给一个 $ m imes n $ 的矩阵，和矩阵的开始坐标 $ x、y $，顺序填充该矩阵的最外围边缘。
（2）不断缩小矩阵的规模（每次高度和长度各减少2），直到 $ m $ 和 $ n $ 有一个为0，则说明该填充结束。
（3）当 $ m < n $ 时，最后一次剩余的不再是一个矩阵，而是一行，需要单独定义如何填充。
（4）当 $ m > n $ 时，最后一次剩余的不再是一个矩阵，而是一列，同样也需要单独定义如何填充。
2.3 程序代码：
class Solution():
def FillMatrix(self, m, n, count):
# 创建 m*n的列表
matrix = [[0]*n for i in range(m)]
x = 0; y = 0; cnt =1
while m>0 and n>0:
if m == 1:
for k in range(y, y+n):
matrix[x][k] = cnt
cnt += 1
break
if n == 1:
for k in range(x, x+m):
matrix[k][y] = cnt
cnt += 1
break
matrix, cnt = self.FillEdge(x, y, m, n, cnt, matrix)
x += 1
y += 1
m -= 2
n -= 2
return matrix
def FillEdge(self, x, y, m, n, cnt, matrix):
i = x; j = y
while j < y+n-1:
matrix[i][j] = cnt
j += 1
cnt += 1
while i < x+m-1:
matrix[i][j] = cnt
i += 1
cnt += 1
while j > y:
matrix[i][j] = cnt
j -= 1
cnt += 1
while i > x:
matrix[i][j] = cnt
i -= 1
cnt += 1
return matrix, cnt