[C/C++]OJ练习题：Z字形扫描(Zigzag Scan)

>题目

    在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个m×n的矩阵，Z字形扫描的过程如下图所示。 

    对于下面给出的4×4的矩阵和3x5的矩阵:

　　0 5 2 9     1 2 6 7 7

　　7 7 5 6     3 5 8 8 6

　　9 5 6 9     4 9 9 5 4

　　7 3 0 5 

    对其进行Z字形扫描后得到长度为16和15的序列： 

　　0 5 7 9 7 2 9 5 5 7 3 6 6 9 0 5 

　　1 2 3 4 5 6 7 8 9 9 8 7 6 5 4

    请实现一个Z字形扫描的程序，给定一个m×n的矩阵，输出对这个矩阵进行Z字形扫描的结果。 

>输入数据

    第一行为一个整数N，表示共有几组测试数据。

    接下来是N组数据，每组数据的第一行为两个整数m,n，分别为矩阵的行和列数；接下来的m行数据，分别为n个整数值，即矩阵的值，如：

2

4 5

1 2 6 7 14

3 5 8 13 15

4 9 12 16 19

10 11 17 18 20

3 5

1 2 6 7 12

3 5 8 11 13

4 9 10 14 15

>输出格式

输出 (行号,列号):[值]