欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

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

 更新時間:2019年03月03日 10:46:04   作者:Stupid_Wind  
這篇文章主要為大家詳細介紹了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)

    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-09
  • 簡單的java圖片處理類(圖片水印 圖片縮放)

    簡單的java圖片處理類(圖片水印 圖片縮放)

    本圖片處理類功能非常之強大可以實現(xiàn)幾乎所有WEB開發(fā)中對圖像的處理功能都集成了,包括有縮放圖像、切割圖像、圖像類型轉(zhuǎn)換、彩色轉(zhuǎn)黑白、文字水印、圖片水印等功能
    2013-11-11
  • Java和C的隨機數(shù)(Random)詳解

    Java和C的隨機數(shù)(Random)詳解

    本篇文章主要介紹了Java和C隨機數(shù)(Random),現(xiàn)在分享給大家,也給大家做個參考,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2021-09-09
  • Java8?CompletableFuture?異步多線程的實現(xiàn)

    Java8?CompletableFuture?異步多線程的實現(xiàn)

    本文主要介紹了Java8?CompletableFuture?異步多線程的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧
    2023-04-04
  • Spring MVC 擴展和 SSM 框架整合步驟詳解

    Spring MVC 擴展和 SSM 框架整合步驟詳解

    在前端頁面后后臺交互的過程中,需要一種格式清晰、高效且兩端都可以輕松使用的數(shù)據(jù)格式做交互的媒介,JSON正可以滿足這一需求,下面學(xué)習(xí)使用Spring MVC 框架處理JSON數(shù)據(jù),感興趣的朋友一起看看吧
    2024-08-08
  • Java數(shù)學(xué)工具類MathUtil詳解

    Java數(shù)學(xué)工具類MathUtil詳解

    這篇文章主要為大家詳細介紹了Java數(shù)學(xué)工具類MathUtil的相關(guān)資料,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2019-08-08
  • Java排序算法總結(jié)之希爾排序

    Java排序算法總結(jié)之希爾排序

    這篇文章主要介紹了Java排序算法總結(jié)之希爾排序,較為詳細的分析了希爾排序的原理與java的實現(xiàn)技巧,需要的朋友可以參考下
    2015-05-05
  • java實現(xiàn)航班信息查詢管理系統(tǒng)

    java實現(xiàn)航班信息查詢管理系統(tǒng)

    這篇文章主要為大家詳細介紹了java實現(xiàn)航班信息查詢管理系統(tǒng),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2019-12-12
  • Spring中Bean的生命周期實例講解

    Spring中Bean的生命周期實例講解

    這篇文章主要介紹了Spring中Bean的生命周期講解,而Spring中的一個Bean從開始到結(jié)束經(jīng)歷很多過程,但總體可以分為六個階段Bean定義、實例化、屬性賦值、初始化、生存期、銷毀,需要的朋友可以參考下
    2023-08-08
  • Java 中的 DataInputStream 介紹_動力節(jié)點Java學(xué)院整理

    Java 中的 DataInputStream 介紹_動力節(jié)點Java學(xué)院整理

    DataInputStream 是數(shù)據(jù)輸入流。它繼承于FilterInputStream。接下來通過本文給大家介紹Java 中的 DataInputStream的相關(guān)知識,需要的朋友參考下吧
    2017-05-05

最新評論