关于回形数的练习

 

从键盘输入一个整数（1~20） 

则以该数字为矩阵的大小，把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 回形数 {
        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--;
                    }
                } 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 m = 0; m < arr.length; m++) {
                for (int n = 0; n < arr[m].length; n++) {
                    System.out.print(arr[m][n] + "\t");
                }
                System.out.println();
            }
        }

}

 

方法二：二维数组 淦（很推荐这种，用二维数组解 思路很清晰）

public class 回形数2 {
        public static void main(String[] args) {
            int n = 7;
            int[][] arr = new int[n][n];

            int count = 0; // 要显示的数据
            int maxX = n - 1; // x轴的最大下标
            int maxY = n - 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 i = 0; i < arr.length; i++) {  //格式化输出
                for (int j = 0; j < arr.length; j++) {
                    String space = (arr[i][j] + "").length() == 1 ? "0" : "";
                    System.out.print(space + arr[i][j] + " ");
                }
                System.out.println();
            }
        }
    }