java实现Z字形扫描程序
这篇文章主要为大家详细介绍了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字形扫描的执行过程，上面所说的“尽头”代表的是矩形的边界。
以下为代码实现：
import java.util.scanner;
public class main {
// 方向枚举
enum direction{
down, right_up, right, left_down
}
public static void main(string[] args) {
// todo auto-generated method stub
int n, m;
int[][] a;
scanner scan = new scanner(system.in);
n = scan.nextint();
m = scan.nextint();
a = new int;
for(int i = 0; i < n; i++) {
for(int j = 0; j < m; j++) {
a = scan.nextint();
}
}
int row = 0, col = 0;
direction dir = direction.down;
system.out.print(a + " ");
while(!(row == n - 1 && col == m - 1)) {
switch(dir) {
case down: // 向下走
if(row < n - 1) {
row++;
system.out.print(a + " ");
if(col != m - 1) {
dir = direction.right_up;
} else {
dir = direction.left_down;
}
} else {
dir = direction.right;
}
break;
case right_up: // 向右上方向走
while(row > 0 && col < m - 1) {
row--;
col++;
system.out.print(a + " ");
}
if(row != 0) {
dir = direction.down;
} else {
dir = direction.right;
}
break;
case right: // 向右走
if(col < m - 1) {
col++;
system.out.print(a + " ");
if(row != n - 1) {
dir = direction.left_down;
} else {
dir = direction.right_up;
}
} else {
dir = direction.down;
}
break;
case left_down: // 向左下方向走
while(col > 0 && row < n - 1) {
row++;
col--;
system.out.print(a + " ");
}
if(col != 0) {
dir = direction.down;
} else {
dir = direction.right;
}
break;
}
}
}
}
执行结果截图：
以上就是本文的全部内容，希望对大家的学习有所帮助，也希望大家多多支持CodeAE代码之家。
原文链接：https://blog.csdn.net/stupidwind/article/details/78024535
http://www.zzvips.com/article/177202.html
页:
[1]