服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|VB|R语言|JavaScript|易语言|vb.net|

服务器之家 - 编程语言 - Java教程 - java实现Z字形扫描程序

java实现Z字形扫描程序

2021-07-18 15:28Stupid_Wind Java教程

这篇文章主要为大家详细介绍了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字形扫描的执行过程,上面所说的“尽头”代表的是矩形的边界。
以下为代码实现:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
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;
 }
 
 }
 
 
 }
 
 
}

执行结果截图:

java实现Z字形扫描程序

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

原文链接:https://blog.csdn.net/stupidwind/article/details/78024535

延伸 · 阅读

精彩推荐