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

这是一道经典笔试题，题目如下：

输入矩阵的行M和列N，然后打印出如下矩阵：

或者是输入一个M*N的矩阵，按之字形将矩阵元素提取/打印出来，虽然表述不同，但其实现都类似——需要按之字形遍历矩阵。

在《程序员面试宝典》一书中也有类似的题，不过那道题是N阶方阵，不具有普遍性。

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

代码实现如下：

// zigzag_array.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include "math.h"
#include <iostream>
using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
	int i=0,