java实现Z字形扫描程序

java实现Z字形扫描程序

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

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

输入格式：

输入的第一行包含整数N和M，表示N M 的矩阵。

输入包含nn个整数，由空格分隔，表示输入的矩阵储存的数字。

输出格式：

输出一行矩阵经过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[N][M];

for(int i = 0; i < N; i++) {

for(int j = 0; j < M; j++) {

a[i][j] = scan.nextInt();

}

}

int row = 0, col = 0;

Direction dir = Direction.DOWN;

System.out.print(a[row][col] + " ");

while(!(row == N - 1 && col == M - 1)) {

switch(dir) {

case DOWN: // 向下走

if(row < N - 1) {

row++;

System.out.print(a[row][col] + " ");

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[row][col] + " ");

}

if(row != 0) {

dir = Direction.DOWN;

} else {

dir = Direction.RIGHT;

}

break;

case RIGHT: // 向右走

if(col < M - 1) {

col++;

System.out.print(a[row][col] + " ");

if(row != N - 1) {

dir = Direction.http://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[row][col] + " ");

}

if(col != 0) {

dir = Direction.DOWN;

} else {

dir = Direction.RIGHT;

}

break;

}

}

}

}

执行结果截图：

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。