一区二区三区在线-一区二区三区亚洲视频-一区二区三区亚洲-一区二区三区午夜-一区二区三区四区在线视频-一区二区三区四区在线免费观看

服務器之家:專注于服務器技術及軟件下載分享
分類導航

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

延伸 · 閱讀

精彩推薦
主站蜘蛛池模板: 色琪琪原网站亚洲香蕉 | 男人天堂久久 | 福利国产片| 9966久久精品免费看国产 | 精品小视频在线 | 国产卡一卡二卡三乱码手机 | 国产91精选学生在线观看 | 91极品在线观看 | free性丰满hd性欧美人体 | 99re8在线精品视频免费播放 | 国产爱啪啪 | 精品在线一区 | 好性20岁| 欧美亚洲高清日韩成人 | 99在线观看视频免费 | 日韩在线观看一区二区不卡视频 | 美味情缘韩国在线观看视频 | 亚洲欧美日韩另类在线一 | 亚洲成人99 | 日本视频观看 | 亚洲国产成人精品无码区5566 | 精品免费国产一区二区三区 | 黄a在线观看| 秋霞理论一级在线观看手机版 | 精品午夜久久福利大片免费 | 人阁色第四影院在线观看 | 欧美亚洲国产精品久久久 | 欧美调教打屁股spank视频 | 国产成人 免费观看 | 男人的天堂va | 欧美精品1区2区 | 亚洲天堂网在线观看视频 | 国产精品毛片无码 | 人妖欧美一区二区三区四区 | 9久爱午夜视频 | 92在线视频| 交换余生在线播放免费 | 九九精品视频在线观看 | 午夜小视频免费 | 日韩在线一区二区三区 | 精品免费视在线视频观看 |