本文實例為大家分享了java之字形打印矩陣的具體代碼，供大家參考，具體內(nèi)容如下

創(chuàng)新互聯(lián)總部坐落于成都市區(qū)，致力網(wǎng)站建設(shè)服務(wù)有網(wǎng)站設(shè)計、做網(wǎng)站、網(wǎng)絡(luò)營銷策劃、網(wǎng)頁設(shè)計、網(wǎng)站維護(hù)、公眾號搭建、小程序開發(fā)、軟件開發(fā)等為企業(yè)提供一整套的信息化建設(shè)解決方案。創(chuàng)造真正意義上的網(wǎng)站建設(shè)，為互聯(lián)網(wǎng)品牌在互動行銷領(lǐng)域創(chuàng)造價值而不懈努力！

給定一個n×n的矩陣，輸出對這個矩陣進(jì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、每次向下走一步后，判定右邊是否為盡頭，如果不是盡頭，則往右上方向一直前進(jìn)直到盡頭；

3、當(dāng)右上方向走到盡頭后，判定右邊是否為盡頭，如果不是盡頭，則往右走（步驟3），否則，往下走（步驟2）；

4、每次向右走一步后，判定下邊是否為盡頭，如果不是盡頭，則往左下方向一直前進(jìn)直到盡頭；

5、當(dāng)左下方向走到盡頭后，判定左邊是否為盡頭，如果不是盡頭，則往右走（步驟3），否則，往下走（步驟2）；

以上便是Z字形掃描的執(zhí)行過程，上面所說的“盡頭”代表的是矩形的邊界。
以下為代碼實現(xiàn)：

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í)有所幫助，也希望大家多多支持創(chuàng)新互聯(lián)。

網(wǎng)頁標(biāo)題：java實現(xiàn)Z字形掃描程序
分享鏈接：http://jinyejixie.com/article38/ppjhsp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供響應(yīng)式網(wǎng)站、品牌網(wǎng)站制作、用戶體驗、網(wǎng)站內(nèi)鏈、網(wǎng)站導(dǎo)航、營銷型網(wǎng)站建設(shè)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)