Java二位数组应用02-回形数

回形数分析

回形数

• 从键盘输入一个整数
  则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。
  例如： 输入数字2，则程序输出：
  1 2
  4 3
  输入数字3，则程序输出：
  1 2 3
  8 9 4
  7 6 5
  输入数字4， 则程序输出：
  1 2 3 4
  12 13 14 5
  11 16 15 6
  10 9 8 7

代码

方法一：

利用转向，先向右，再向下，再向左，再向上，循环

import java.util.Scanner;

public class RectangleTest01 {
	public static void main(String[] args) {
		// 创建键盘输入对象
		Scanner scanner = new Scanner(System.in);
		System.out.println("输入一个数字：");
		// 获取数值：
		int len = scanner.nextInt();
		int[][] arr = new int[len][len];

		int s = len * len;
		/*
		 * k=1:向右 k=2:向下 k=3:向左 k=4:向上
		 */
		int k = 1;
		int i = 0, j = 0;
		for (int m = 1; m <= s; m++) {
			if (k == 1) {
				if (j < len && arr[i][j] == 0) {
					arr[i][j++] = m;
				} else {
					k = 2;
					i++;
					j--;
					//这里m--是因为运行一次后m多1
					m--;
				}
			} else if (k == 2) {
				if (i < len && arr[i][j] == 0) {
					arr[i++][j] = m;
				} else {
					k = 3;
					i--;
					j--;
					m--;
				}
			} else if (k == 3) {
				if (j >= 0 && arr[i][j] == 0) {
					arr[i][j--] = m;
				} else {
					k = 4;
					i--;
					j++;
					m--;
				}
			} else if (k == 4) {
				if (i >= 0 && arr[i][j] == 0) {
					arr[i--][j] = m;
				} else {
					k = 1;
					i++;
					j++;
					m--;
				}
			}

		}
		// 遍历
		for (int i1 = 0; i1 < len; i1++) {
			for (int j1 = 0; j1 < len; j1++) {
				System.out.print(arr[i1][j1] + "\t");
			}
			System.out.println();
		}
		scanner.close();
	}

}

方法二

利用回形数的边界来写边界来写

import java.util.Scanner;

public class RectangleTest02 {
	// 方法二
	public static void main(String[] args) {
		// 创建键盘输入对象
		Scanner scanner = new Scanner(System.in);
		System.out.println("输入一个数字：");
		// 获取数值：
		int len = scanner.nextInt();
		int[][] arr = new int[len][len];

		int count = 0;// 要显示的数据
		int maxX = len - 1;// x轴的最大下标
		int maxY = len - 1;// y轴的最大下标
		int minX = 0;// x轴的最小下标
		int minY = 0;// y轴的最小下标
		while (minX <= maxX) {
			for (int x = minX; x <= maxX; x++) {
				arr[minY][x] = ++count;
			}
			minY++;
			for (int y = minY; y <= maxY; y++) {
				arr[y][maxX] = ++count;
			}
			maxX--;
			for (int x = maxX; x >= minX; x--) {
				arr[maxY][x] = ++count;
			}
			maxY--;
			for (int y = maxY; y >= minY; y--) {
				arr[y][minX] = ++count;
			}
			minX++;
		}

		// 遍历
		for (int i1 = 0; i1 < len; i1++) {
			for (int j1 = 0; j1 < len; j1++) {
				System.out.print(arr[i1][j1] + "\t");
			}
			System.out.println();
		}
		scanner.close();
	}
}