蓝桥杯基础练习 回形取数（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

分析：
本题可以从数组下标入手进行分析，会找到一定的规律。根据画图分析，当回形取数时，遵循：
（1）纵坐标不变，横坐标++
（2）横坐标不变，纵坐标++
（3）纵坐标不变，横坐标- -
（4）横坐标不变，纵坐标- -
这样一个规律，所以要通过循环来实现它。另外，关键点是如何找到每次循环截止的条件也就是“界”。

方法一

来源于一个大佬
https://www.cnblogs.com/duanyingkui/

import java.util.Scanner;

public class 回形取数 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		int n = sc.nextInt();
		int[][] a = new int[m][n];
		for (int i = 0; i < m; i++) {
			for (int j = 0; j < n; j++) {
				a[i][j] = sc.nextInt();
			}
		}
		int sum = 0;
		int x = -1;//x要从-1开始，因为是从a[0][0]开始输出，而不是a[1][0];
		int y = 0;
		while (sum < m * n) {

			while (x + 1 < m && a[x + 1][y] != -1) {
				System.out.print(a[++x][y] + " ");
				a[x][y] = -1;
				sum++;
			}

			while (y + 1 < n && a[x][y + 1] != -1) {
				System.out.print(a[x][++y] + " ");
				a[x][y] = -1;
				sum++;
			}
			while (x - 1 >= 0 && a[x - 1][y] != -1) {
				System.out.print(a[--x][y] + " ");
				a[x][y] = -1;
				sum++;
			}
			while (y - 1 > 0 && a[x][y - 1] != -1) {
				System.out.print(a[x][--y] + " ");
				a[x][y] = -1;
				sum++;
			}
		}

	}
}

这个方法既直观又简单，但有个弊端就是题目其实并没有要求数组内的数不能是负的，也就是说这里用到的“-1”当作特殊值来判断，其实是有些局限的，万一测试时数组内部的某个数据为-1，那么该方法就是不可行的，另外这种方法其实在输出数据的末尾也是有空格的。但确实简单，思路清晰，也能通过蓝桥测试，棒棒！

方法二

来源于另一个大佬
https://blog.csdn.net/yiyuan_chen/article/details/56671967

这个方法能满足对正数或负数的测试，但在蓝桥测试提交后会出现运行超时的情况，但是思路也很棒！主要是用if来输出几个角，用a来控制每个边输出的数，规律画图分析一下就能够写出来，棒棒！

import java.util.Scanner;

public class 回形取数 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int m = sc.nextInt();
		int n = sc.nextInt();
		int[][] arr = new int[m][n];
		for (int i = 0; i <m; i++) {
			for (int j = 0; j <n; j++) {
				arr[i][j] = sc.nextInt();
			}
		}
		int sum = 0;
		int a = 1;
		int x = 0;
		int y = 0;
		String str = "";
		while (true) {
			if (sum == m * n)
				break;
			str = str + arr[x][y] + " ";
			sum++;
			x++;
			while (x < m - a) {
				str = str + arr[x][y] + " ";
				sum++;
				x++;
			}

			if (sum == m * n)
				break;
			str = str + arr[x][y] + " ";
			sum++;
			y++;
			while (y < n - a) {
				str = str + arr[x][y] + " ";
				sum++;
				y++;
			}

			if (sum == m * n)
				break;
			str = str + arr[x][y] + " ";
			sum++;
			x--;
			while (x > a-1) {
				str = str + arr[x][y] + " ";
				sum++;
				x--;
			}

			if (sum == m * n)
				break;
			str = str + arr[x][y] + " ";
			sum++;
			y--;
			while (y > a ) {
				str = str + arr[x][y] + " ";
				sum++;
				y--;
			}

			a++;
		}

		for (int i = 0; i < str.length() - 1; i++) {
			System.out.print(str.charAt(i));
		}

	}
}

一个在摸索中的小白，写博客也记个笔记，
要是一不小心帮到你，是我的荣幸啦~ 若有错误还请多多指正哦❤