好得很程序员自学网

<tfoot draggable='sEl'></tfoot>

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 ;

  }

 

  }

 

 

  }

 

 

}

执行结果截图:

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

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

查看更多关于java实现Z字形扫描程序的详细内容...

  阅读:26次