java实现Z字形扫描程序

时间:2021-05-19

本文实例为大家分享了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[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.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; } } } }

执行结果截图:

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持。

声明:本页内容来源网络,仅供用户参考;我单位不保证亦不表示资料全面及准确无误,也不保证亦不表示这些资料为最新信息,如因任何原因,本网内容或者用户因倚赖本网内容造成任何损失或损害,我单位将不会负任何法律责任。如涉及版权问题,请提交至online#300.cn邮箱联系删除。

相关文章