java實現(xiàn)Z字形掃描程序

更新時間：2019年03月03日 10:46:04 作者：Stupid_Wind

這篇文章主要為大家詳細(xì)介紹了java實現(xiàn)Z字形掃描程序，具有一定的參考價值，感興趣的小伙伴們可以參考一下

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

給定一個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é)果截圖：