溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
本文實例為大家分享了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字形掃描的執行過程，上面所說的“盡頭”代表的是矩形的邊界。
以下為代碼實現：
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;
}
}
}
}
執行結果截圖：
以上就是本文的全部內容，希望對大家的學習有所幫助，也希望大家多多支持億速云。
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
