剑指offer 19 顺时针打印矩阵

it2022-05-05  125

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 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.

def ff(matrix): # write code here res = [] while matrix: res += matrix.pop(0) print('res:',res) print('matrix:',matrix) if matrix and matrix[0]: for row in matrix: res.append(row.pop()) print('1 if res:',res) print('1 if matrix:',matrix) if matrix: res += matrix.pop()[::-1] print('2 if res:',res) print('2 if matrix:', matrix) if matrix and matrix[0]: for row in matrix[::-1]: res.append(row.pop(0)) print('3 if res:',res) print('3 if matrix:', matrix) return res p=[[1,2,3,4],[5,6,7,8],[9,10,11,12],[13,14,15,16]] t=ff(p) print(t)

输出

res: [1, 2, 3, 4] matrix: [[5, 6, 7, 8], [9, 10, 11, 12], [13, 14, 15, 16]] 1 if res: [1, 2, 3, 4, 8] 1 if matrix: [[5, 6, 7], [9, 10, 11, 12], [13, 14, 15, 16]] 1 if res: [1, 2, 3, 4, 8, 12] 1 if matrix: [[5, 6, 7], [9, 10, 11], [13, 14, 15, 16]] 1 if res: [1, 2, 3, 4, 8, 12, 16] 1 if matrix: [[5, 6, 7], [9, 10, 11], [13, 14, 15]] 2 if res: [1, 2, 3, 4, 8, 12, 16, 15, 14, 13] 2 if matrix: [[5, 6, 7], [9, 10, 11]] 3 if res: [1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9] 3 if matrix: [[5, 6, 7], [10, 11]] 3 if res: [1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5] 3 if matrix: [[6, 7], [10, 11]] res: [1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7] matrix: [[10, 11]] 1 if res: [1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11] 1 if matrix: [[10]] 2 if res: [1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10] 2 if matrix: [] [1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10]

 


最新回复(0)