Java——藍橋杯基礎練習回形取數

問題描述

　　回形取數就是沿矩陣的邊取數，若當前方向上無數可取或已經取過，則左轉90度。一開始位於矩陣左上角，方向向下。

輸入格式

　　輸入第一行是兩個不超過200的正整數m, n，表示矩陣的行和列。接下來m行每行n個整數，表示這個矩陣。

輸出格式

　　輸出只有一行，共mn個數，爲輸入矩陣回形取數得到的結果。數之間用一個空格分隔，行末不要有多餘的空格。

樣例輸入             

3 3
1 2 3
4 5 6
7 8 9

樣例輸出

1 4 7 8 9 6 3 2 5

一.思路及坑

思維千萬不要被題幹牽制住，題幹中提到向左轉90°，我第一反應是對數組操作：例如a[x][++y]，其實並不然，直接使用雙重while循環可以很簡單的達到效果。這裏有一個很基礎但十分十分重要的知識點，就是座標系的xy軸方向的問題，正解應是X軸朝下👇，Y軸朝右👉，我一開始理解反了，導致數組越界而報錯。

二.代碼分析

代碼如下：

1. 分界點上都是錄入的代碼，其中xlength和ylength就是數組的界限，注意數組的邊界應該是xlength-1和ylength
   -1，千萬注意不能數組越界。
2. 分界點下外層的while循環用來控制回形的層數，外層while循環一次，就完整的將一層數字讀入（類似於剝洋蔥，先撥外層），而內層循環則是按照循環的規則來處理，先向下讀數，再向右等等，一個外層while循環和四個while內循環完成一圈的四個邊界的讀數操作。
3. 重要的一個環節就是使用標記訪問，一種方法時使用代碼中的，利用原有的數組matrix，其元素！= -1就是未被讀取過；另一種方法就是利用訪問數組vis[] []，其元素默認值爲0，置爲1即可認爲已經被讀取過。
4. 在示例輸入中，括號內爲座標（x，y）,當座標爲（0，1）即數字爲2時，進入到下一層外層while循環，向下讀數，即爲5（1,1）。

   1(0,0)	2(0,1)	3(0,2)
   4(1,0)	5(1,1)	6(1,2)
   7(2,0)	8(2,1)	9(2,2)

import java.util.Scanner;

public class 基礎練習回形取數 {
	static Scanner sc = new Scanner(System.in);
	static int count = 0;
	static int xlength= sc.nextInt();
	static int ylength= sc.nextInt();
	static int[][] matrix = new int[xlength][ylength];
	public static void main(String[] args) {
	    for(int i = 0 ; i < xlength ; i++) {
		for(int j = 0 ; j < ylength ; j++) {
			matrix[i][j] = sc.nextInt();
		}
	    } 
	    start(-1,0);
	}
        //分界點-----------------------------------------
	public static void start(int x, int y) {
	    while(count < xlength*ylength) {
		while(x+1 < xlength && matrix[x+1][y] !=-1) {
		    System.out.print(matrix[++x][y]+" ");	
		    matrix[x][y] = -1;
		    count++;
		}
		while(y+1 < ylength && matrix[x][y+1] !=-1) {
		    System.out.print(matrix[x][++y]+" ");	
		    matrix[x][y] = -1;
		    count++;
		}
		while(x-1 >= 0 && matrix[x-1][y] !=-1) {
		    System.out.print(matrix[--x][y]+" ");	
		    matrix[x][y] = -1;
		    count++;
		}
		while(y-1 >= 0 && matrix[x][y-1] !=-1) {
		    System.out.print(matrix[x][--y]+" ");	
		    matrix[x][y] = -1;
		    count++;	
		}
	    }
        }
}

三.結果展示