蓝桥杯vip试题 基础练习 回形取数（java实现）

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转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

样例输入

3 2
1 2
3 4
5 6

样例输出

1 3 5 6 4 2

随便讲讲：虽然这题有很多解答，但是我发现java的没有很多说得很细致的，我就小白式地总结一下。这题要通过转圈圈遍历所有数，每转一次的四个点很重要。因为每转完一圈范围会缩小，所以转完一圈这四个顶点的值也要相应调整，然后调整新的起点，在这里就是x和y。每次转圈，都是经过四条边，每条边的“前进动作”也不一样，所以每条边都用一个while循环操作，分离出来一直重复这四个循环就好了。这题还有个关键地方是结束条件。当左边顶点越过右边顶点，就表示已经遍历完。但是按照我这种算法，当while循环后，如果是奇数阶方阵（m=n&m为奇数），最中间那个数不会被遍历到。但是这恰恰为我提供了便利，因为我还需要考虑最后一个输出不能带空格的问题。所以在循环中我用count记录已输出了多少个数，如果已经已经到最后一个了，就需要跳出循环单独处理。但是如果是奇数阶方阵，它是根据while循环中的条件跳出的，因为它始终只能输出总数-1个。

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int m = in.nextInt();
		int n = in.nextInt();
		int[][] matrix = new int[m][n];
		for (int i = 0; i < m; i++) 
			for (int j = 0; j < n; j++) 
				matrix[i][j] = in.nextInt();
			
		int leftUpRow = 0;
		int leftUpCol = 0;
		int rightDownRow = m - 1;
		int rightDownCol = n - 1;
		int count = 0, x = 0, y = 0;
		while (leftUpRow <= rightDownRow && leftUpCol <= rightDownCol) {
			x = leftUpRow;
			y = leftUpCol;
			while (x < rightDownRow) {
				if (++count == m * n) 
					break;
				System.out.print(matrix[x][y] + " ");
				x++;
			}
			rightDownRow--;
			while (y < rightDownCol) {
				if (++count == m * n) 
					break;
				System.out.print(matrix[x][y] + " ");
				y++;
			}
			rightDownCol--;
			while (x > leftUpRow) {
				if (++count == m * n) 
					break;
				System.out.print(matrix[x][y] + " ");
				x--;
			}
			leftUpRow++;
			while (y > leftUpCol) {
				if (++count == m * n) 
					break;
				System.out.print(matrix[x][y] + " ");
				y--;
			}
			leftUpCol++;
		}
		
		if (count == m * n) {
			System.out.print(matrix[x][y]);
		} else {
			System.out.print(matrix[m / 2][n / 2]);
		}
			
		in.close();
	}
	
}