java實現(xiàn)Z字形掃描程序
本文實例為大家分享了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、當(dāng)右上方向走到盡頭后,判定右邊是否為盡頭,如果不是盡頭,則往右走(步驟3),否則,往下走(步驟2);
4、每次向右走一步后,判定下邊是否為盡頭,如果不是盡頭,則往左下方向一直前進直到盡頭;
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í)有所幫助,也希望大家多多支持腳本之家。
相關(guān)文章
JAVA中excel導(dǎo)出一對多合并具體實現(xiàn)
項目中經(jīng)常會使用到導(dǎo)出功能,有導(dǎo)出Word,有導(dǎo)出Excel的,下面這篇文章主要給大家介紹了關(guān)于JAVA中excel導(dǎo)出一對多合并具體實現(xiàn)的相關(guān)資料,需要的朋友可以參考下2023-09-09Java8?CompletableFuture?異步多線程的實現(xiàn)
本文主要介紹了Java8?CompletableFuture?異步多線程的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-04-04Java 中的 DataInputStream 介紹_動力節(jié)點Java學(xué)院整理
DataInputStream 是數(shù)據(jù)輸入流。它繼承于FilterInputStream。接下來通過本文給大家介紹Java 中的 DataInputStream的相關(guān)知識,需要的朋友參考下吧2017-05-05