本文主要是介绍蓝桥杯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();}}这篇关于蓝桥杯vip试题 基础练习 回形取数（java实现）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
