C/C++ OJ Z字形扫描习题集（Zigzag Scan）

> 题目

在图像编码相关算法中，对指定的方形矩阵实施Z字形扫描(Zigzag Scan)是一项关键步骤。对于一个尺寸为m×n的矩阵，其Z字形扫描的具体流程如图示所示。

对于以下提供的4×4矩阵与3×5矩阵：

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

请编写一个程序，实现对任意m×n矩阵的Z字形扫描，并输出其扫描结果。

> 输入数据

第一行输入为一个整数N，表示测试数据组数。

随后是N组数据，每组数据的第一行包含两个整数m和n，分别代表矩阵的行数和列数；接下来的m行中，每行包含n个整数值，构成矩阵的数据内容。例如：

2

4               
1  2  6  7