java实现Z字形扫描程序

也想出现在这里？点击联系我~

本文实例为大家分享了java之字形打印矩阵的具体代码，供大家参考，具体内容如下

给定一个n×n的矩阵，输出对这个矩阵进行z字形扫描的结果。

输入格式：

输入的第一行包含整数n和m，表示n × m 的矩阵。
输入包含n×n个整数，由空格分隔，表示输入的矩阵储存的数字。

输出格式：

输出一行矩阵经过z字形扫描后的结果。

测试用例：

3 3
1 2 6
3 5 7
4 8 9

程序分析

扫描路线像是一个z字形，每扫描到一个位置，就输出该位置的内容。
假设扫描的过程是，一个人在一个有边界的小岛里行走，那么描述其行走路线：

1、首先第一步，是向下走一步；

2、每次向下走一步后，判定右边是否为尽头，如果不是尽头，则往右上方向一直前进直到尽头；

3、当右上方向走到尽头后，判定右边是否为尽头，如果不是尽头，则往右走（步骤3），否则，往下走（步骤2）；

4、每次向右走一步后，判定下边是否为尽头，如果不是尽头，则往左下方向一直前进直到尽头；

5、当左下方向走到尽头后，判定左边是否为尽头，如果不是尽头，则往右走（步骤3），否则，往下走（步骤2）；

以上便是z字形扫描的执行过程，上面所说的“尽头”代表的是矩形的边界。
以下为代码实现：