螺旋矩阵 II

给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。

示例:

输入: 3
输出:
[
[ 1, 2, 3 ],
[ 8, 9, 4 ],
[ 7, 6, 5 ]
]

class Solution {
    public int[][] generateMatrix(int n) {
        int[][] m = new int[n][n];
        //boolean[][] inq = new boolean[n][n];
        int count = 1;
        for (int i = 0; i < n; i++) {
            count = generate(m, i, i, count);
            //count = count + n * n - 1;
        }
        
        return m;
    }
    
    public static int generate(int[][] m, int x, int y, int count) {
        int r = 0, c = 0;
        int n = m.length;
        for (c = y; c < n; c++) {
            if (m[x][c] == 0) {
                m[x][c] = count;
                count++;
            }else {
                break;
            }
        }
        c = c - 1;
        
        for (r = x + 1; r < n; r++) {
            if (m[r][c] == 0) {
                m[r][c] = count;
                count++;
            }else {
                break;
            }
        }
        r = r - 1;
        
        for (c = c - 1; c >= 0; c--) {
            if (m[r][c] == 0) {
                m[r][c] = count;
                count++;
            }else {
                break;
            }
        }
        c = c + 1;
        
        for (r = r - 1; r >= 0; r--) {
            if (m[r][c] == 0) {
                m[r][c] = count;
                count++;
            }else {
                break;
            }
        }
        return count;
    }

}
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 输入:...
    烛火的咆哮阅读 374评论 0 0
  • 题目给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例:输入...
    HITZGD阅读 218评论 0 0
  • 给定一个正整数 n,生成一个包含 1 到 n2 所有元素,且元素按顺时针顺序螺旋排列的正方形矩阵。 示例: 代码
    vbuer阅读 445评论 0 0
  • 问题 给你一个数n生成一个包含1到n^2的螺旋形矩阵 样例 矩阵为 思路 将矩阵转化成一个x轴向右,y轴向下的x0...
    晋阳丶阅读 265评论 0 1
  • 每次去往甘南,似乎都在揭去一层面纱,让自己更能接近藏区的本质。那个最最核心的东西正在逐渐显现。这种感觉很神...
    石岭田干阅读 261评论 0 1

友情链接更多精彩内容