【题目描述】
Given a matrix ofmxnelements (mrows,ncolumns), return all elements of the matrix in ZigZag-order.
给你一个包含mxn个元素的矩阵 (m行,n列), 求该矩阵的之字型遍历。
【题目链接】
www.lintcode.com/en/problem/matrix-zigzag-traversal/
【题目解析】
Z字形走法，从左下到右上，右移或下移一位，再从右上到左下，下移或右移一位，如此往复。
注意两点：
1、两个while循环必须是先走斜上的循环，再走斜下的循环；
2、两个while循环之后的平移操作，有着严格的相对顺序：斜上之后的平移，先考虑右移，再考虑下移；斜下之后的平移，先考虑下移，再考虑右移。
【参考答案】