服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|JAVA教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|JavaScript|易语言|

服务器之家 - 编程语言 - JAVA教程 - Java实现输出回环数(螺旋矩阵)的方法示例

Java实现输出回环数(螺旋矩阵)的方法示例

2021-03-12 14:18zoyation JAVA教程

这篇文章主要介绍了Java实现输出回环数(螺旋矩阵)的方法,涉及java针对数组的遍历、判断、输出等相关操作技巧,需要的朋友可以参考下

本文实例讲述了Java实现输出回环数(螺旋矩阵)的方法。分享给大家供大家参考,具体如下:

以前见过,没做出来;那天论坛再见,灵感来了,太神奇了

复杂度好像为 o(n)

保存下来

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
package demo;
public class snakeMatrixDemo {
    public static void main(String[] args) {
        int m = 5;/* 行 */
        int n = 5;/* 列 */
        int[][] pos = new int[m][n];/* 位置 */
        /**
         * 位置结构如下: [0][0],[0][1],[0][2],[0][3],[0][4]
         *
         * [1][0],[1][1],[1][2],[1][3],[1][4]
         *
         * [2][0],[2][1],[2][2],[2][3],[2][4]
         *
         * [3][0],[3][1],[3][2],[3][3],[3][4]
         *
         * [4][0],[4][1],[4][2],[4][3],[4][4]
         */
        int count = 0;
        int r = 0, c = 0;/* r:行下标 c:列下标 pos[r][c]对应以上位置 */
        /* 赋值方向,先向右c++,再向下r++,再向左c--,再向上r-- */
        final int up = 1;
        final int down = -1;
        final int left = 2;
        final int right = -2;
        int dir = right;/* 开始方向 */
        int cir = 1;/* 第几圈赋值 */
        while (count < m * n) {
            count++;
            pos[r][c] = count;/* 赋值 */
            switch (dir) {
            case right:
                if (c < n - cir) {/* 当前行右方还有没赋值的 */
                    c++;
                } else {
                    dir = down;
                    r++;
                }
                break;
            case down:
                if (r < m - cir) {/* 当前列下方还有没赋值的 */
                    r++;
                } else {
                    dir = left;
                    c--;
                }
                break;
            case left:
                if (c > cir - 1) {/* 当前行左边还有没赋值的 */
                    c--;
                } else {
                    dir = up;
                    r--;
                }
                break;
            case up:
                if (r > cir) {/* 当前列上边边还有没赋值的 */
                    r--;
                } else {
                    cir++;/* 赋值了一圈 */
                    dir = right;
                    c++;
                }
                break;
            }
        }
        System.out.println("服务器之家测试结果:");
        /* 输出 */
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                if (pos[i][j] < 10) {
                    System.out.print(pos[i][j] + " " + " ");
                } else {
                    System.out.print(pos[i][j] + " ");
                }
            }
            System.out.println();
        }
    }
}

运行结果:

Java实现输出回环数(螺旋矩阵)的方法示例

希望本文所述对大家java程序设计有所帮助。

原文链接:http://blog.csdn.net/yangxingzou/article/details/6892046

延伸 · 阅读

精彩推荐