java实现Z字形扫描程序

所属分类: 软件编程 / java 阅读数: 24
收藏 0 赞 0 分享

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

执行结果截图:

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

更多精彩内容其他人还在看

SpringBoot环境搭建及第一个程序运行(小白教程)

这篇文章主要介绍了SpringBoot环境搭建及第一个程序运行,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
收藏 0 赞 0 分享

过滤器 和 拦截器的 6个区别(别再傻傻分不清了)

这篇文章主要介绍了过滤器 和 拦截器的 6个区别,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
收藏 0 赞 0 分享

SpringBoot整合SpringTask实现定时任务的流程

这篇文章主要介绍了SpringBoot整合SpringTask实现定时任务的流程,本文给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享

vscode快速引入第三方jar包发QQ邮件

这篇文章主要介绍了vscode快速引入第三方jar包发QQ邮件,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
收藏 0 赞 0 分享

Java Enum和String及int的相互转化示例

这篇文章主要介绍了Java Enum和String及int的相互转化示例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
收藏 0 赞 0 分享

Spring boot如何快速的配置多个Redis数据源

这篇文章主要介绍了Spring boot如何快速的配置多个Redis数据源,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
收藏 0 赞 0 分享

JAVA 对接腾讯云直播的实现

这篇文章主要介绍了JAVA 对接腾讯云直播的实现,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
收藏 0 赞 0 分享

JavaSE static final及abstract修饰符实例解析

这篇文章主要介绍了JavaSE static final及abstract修饰符实例解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
收藏 0 赞 0 分享

SpringBoot定时任务参数运行代码实例解析

这篇文章主要介绍了SpringBoot定时任务运行代码实例解析,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
收藏 0 赞 0 分享

Spring Boot调用 Shell 脚本实现看门狗功能

这篇文章主要介绍了Spring Boot调用 Shell 脚本实现看门狗功能,本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
收藏 0 赞 0 分享
查看更多