矩阵的之字型遍历

题目描述：给你一个包含 m x n 个元素的矩阵 (m 行, n 列), 求该矩阵的之字型遍历。

样例：对于如下矩阵：

[
  [1, 2,  3,  4],
  [5, 6,  7,  8],
  [9,10, 11, 12]
]

返回 [1, 2, 5, 9, 6, 3, 4, 7, 10, 11, 8, 12]

首先，先说明一下题目的意思。其实是以45度角方向遍历整个矩阵，斜向上，斜向下交替进行。拿样例来说，如下图所示：

箭头表示的就是遍历的顺序。

所以，我们可以设计一个布尔值up表示现在应该向上还是向下，但是这个程序的难点在于up的转换。

一开始的时候，up = True，向上走，什么时候改变方向呢？