题解 | #螺旋矩阵#
螺旋矩阵
http://www.nowcoder.com/practice/7edf70f2d29c4b599693dc3aaeea1d31
-
矩阵判空
-
定义答案数组 res，状态数组 st。
-
定义下标 x, y，定义四个方向向量。
-
x, y 从 (0, 0) 开始按照右下左上的方向遍历矩阵，遍历次数为矩阵元素 n * m
-
将 matrix[x][y] 加入到答案数组中，并将状态数组 st[x][y] 置为 true
-
然后计算下一个位置 (a, b) 如果 (a, b) 不合法则改变方向，更新 (a, b) 的值
-
更新 x = a, y = b 继续循环遍历