螺旋矩阵

import java.util.Scanner;

public class demo {
    public static void main(String[] args) {
        //螺旋矩阵:给出一个正整数n,按从外向内的螺旋顺序打印 1-n^2 的所有数
        // 1 2 3
        // 8 9 4
        // 7 6 5
        //注:坚持循环不变量原则(左开右闭或左闭右开)
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int[][] res = new int[n][n];
        //定义边界
        int top = 0,bottom = n - 1;
        int left = 0,right = n - 1;
        int num = 1;//初始填充数字
        int target = n * n;//终止数字
        while (num <= target) {
            //1.从左到右填充上边界
            for (int i = left; i <= right; i++) {
                res[top][i] = num++;
            }
            top++;//上边界下移
            //2.从上到下填充右边界
            for (int i = top; i <= bottom; i++) {
                res[i][right] = num++;
            }
            right--;//右边界左移
            //3.从右到左填充下边界
            for (int i = right; i >= left; i--) {
                res[bottom][i] = num++;
            }
            bottom--;//下边界上移
            //4.从下到上填充左边界
            for (int i = bottom; i >= top; i--) {
                res[i][left] = num++;
            }
            left++;//左边界右移
        }
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n; j++) {
                System.out.print(res[i][j] + "  ");
            }
            System.out.println();
        }
    }
}
#牛客AI配图神器#
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务