本文實例為大家分享了java之字形打印矩陣的具體代碼，供大家參考，具體內(nèi)容如下
給定一個n×n的矩陣，輸出對這個矩陣進行z字形掃描的結(jié)果。
輸入格式：
輸入的第一行包含整數(shù)n和m，表示n × m 的矩陣。
輸入包含n×n個整數(shù)，由空格分隔，表示輸入的矩陣儲存的數(shù)字。
輸出格式：
輸出一行矩陣經(jīng)過z字形掃描后的結(jié)果。
測試用例：
3 3
1 2 6
3 5 7
4 8 9
程序分析
掃描路線像是一個z字形，每掃描到一個位置，就輸出該位置的內(nèi)容。
假設(shè)掃描的過程是，一個人在一個有邊界的小島里行走，那么描述其行走路線：
1、首先第一步，是向下走一步；
2、每次向下走一步后，判定右邊是否為盡頭，如果不是盡頭，則往右上方向一直前進直到盡頭；
3、當右上方向走到盡頭后，判定右邊是否為盡頭，如果不是盡頭，則往右走（步驟3），否則，往下走（步驟2）；
4、每次向右走一步后，判定下邊是否為盡頭，如果不是盡頭，則往左下方向一直前進直到盡頭；
5、當左下方向走到盡頭后，判定左邊是否為盡頭，如果不是盡頭，則往右走（步驟3），否則，往下走（步驟2）；
以上便是z字形掃描的執(zhí)行過程，上面所說的“盡頭”代表的是矩形的邊界。
以下為代碼實現(xiàn)：
|
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; } } } } |
執(zhí)行結(jié)果截圖：
以上就是本文的全部內(nèi)容，希望對大家的學(xué)習(xí)有所幫助，也希望大家多多支持服務(wù)器之家。
原文鏈接：https://blog.csdn.net/stupidwind/article/details/78024535
