当前位置 博文首页 > YHSevenWater的博客:Java实现(1~20)回形数方阵

    YHSevenWater的博客:Java实现(1~20)回形数方阵

    作者:[db:作者] 时间:2021-08-11 16:06

    从键盘输入一个任意正整数 (不要太大,不然控制台也装不下,哈哈),则以该数字为矩阵的大小,把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如: 输入数字2,则程序输出:
    1 2
    4 3
    输入数字3,则程序输出:
    1 2 3
    8 9 4
    7 6 5

    ???接触算法不算太久,拿这种题目练手,刚开始真的有点烧脑袋啊,看了许久别人的代码,最后还是自己悟出了这里面的(个人思想),自己用手画了一张图,还有通过自己的想法码出了一小段代码,还发现了一个小问题,就是遇到奇数的时候,数字是要多计算一个的,这是一个小细节,如果不是多调试几遍,还不知道问题出在哪里。希望大家批评指正哈!!!

    在这里插入图片描述

    package com.java.arraysdemo;
    import java.util.Scanner;
    public class huiXing {
        public static void main(String[] args) {
            System.out.println("请输入一个正整数:");
            Scanner scanner = new Scanner(System.in);
            int n = scanner.nextInt();
            int [][] array = new int[n][n];
            int count = 0;  //要显示的数值
            int minX = 0;   //X轴最小值
            int maxX = n-1; //X轴最大值
            int minY = 0;   //Y轴最小值
            int maxY = n-1; //Y轴最大值
            while(minY <= maxY){
                for (int i = minY; i < maxY; i++) {
                    array[minX][i] = ++count;
                }
                for (int i = minX; i < maxX; i++) {
                    array[i][maxY] = ++count;
                }
                for (int i = maxY; i > minY ; i--) {
                    array[maxX][i] = ++count;
                }
                for (int i = maxX; i > minX ; i--) {
                    array[i][minY] = ++count;
                }
                //每走一圈,就往中心靠近一步!
                maxX--;
                minY++;
                minX++;
                maxY--;
            }
            System.out.println("最终输出的回形数为:");
            for (int i = 0; i < array.length; i++) {
                for (int j = 0; j < array.length; j++) {
                    if(n%2 != 0){   //输入数为奇数的时候需要做加一处理,我这里直接n*n进行赋值。
                        array[n/2][n/2] = n*n;
                    }
                    System.out.print(array[i][j]+"\t");
                }
                System.out.println();
            }
        }
    }
    

    在这里插入图片描述

    cs