之字形(Zigzag)遍历/打印/提取矩阵元素算法

题目：

输入一个M*N的矩阵，按之字形将矩阵元素提取/打印出来。

分析：

容易知道，对角线方向的行数（如<1，2>、<5，4，3>）为M+N，由于元素在对角线方向的奇数行和偶数行增大的方向正好相反，可由此入手，用一个变量s（0<s<M+N）记录对角线行数的序号，在奇偶行上分别控制序列移动和边界条件。需要注意的是到达对角线行终点后元素的移动方向，有两种情况——向下和向右，此处边界条件的设置比较关键。

代码：

#include <iostream>
using namespace std;
<