Java 实现顺时针螺旋二维数组输出矩阵

太过爱你忘了你带给我的痛 2022-05-22 02:53 202阅读 0赞

![70][]

如何实现一个输入一个数字N打印N平方数按照上图次序。

private void count(int num) {
            int colNum[][] = new int[num][num];
            final int RIGHT = 0x0, DOWN = 0x1, LEFT = 0x2, UP = 0x3;
            int type, width, height, x, y;
            type = RIGHT;
            width = height = num;
            x = y = 0;
            for (int i = 1; i <= num * num; i++) {
                switch (type) {
                    case RIGHT:
                        colNum[x][y] = i;
                        y++;
                        if (y == width) {
                            y--;
                            x++;
                            type = DOWN;
                        }
                        break;
                    case DOWN:
                        colNum[x][y] = i;
                        x++;
                        if (x == height) {
                            x--;
                            y--;
    
                            height--;
    
                            type = LEFT;
                        }
                        break;
                    case LEFT:
                        colNum[x][y] = i;
                        y--;
                        if (y < num - width) {
                            y++;
                            x--;
                            width--;
                            type = UP;
                        }
                        break;
                    case UP:
                        colNum[x][y] = i;
                        x--;
                        if (x < num - height) {
                            x++;
                            y++;
                            type = RIGHT;
                        }
                        break;
                    default:
                        break;
                }
            }
    
        }

或者

import java.util.Scanner;
    
    public class Main {
    
        public static void main(String[] args) {
    
            Scanner in = new Scanner(System.in);
            int n = in.nextInt();
    
            int[][] rect = new int[n + 1][n + 1];
    
            int x = 0, y = 1; // 当前遍历的位置
            int px = 1, py = 0; // x/y 在当前循环方向的增量
            int pn = n; // 该方向上还需要多少个数字（会递减，因为顺时针往里缩）
            int sum = n; // 当前遍历方向的终点位置
    
            /** 目标输出顺时针 */
            // 1       2       3       4       5
            // 16      17      18      19      6
            // 15      24      25      20      7
            // 14      23      22      21      8
            // 13      12      11      10      9
    
            /** 翻转矩阵为逆时针（为了便于后面逻辑处理，输出的时候再翻转回去） */
            // 1       16      15      14      13
            // 2       17      24      23      12
            // 3       18      25      22      11
            // 4       19      20      21      10
            // 5       6       7       8       9
            for (int i = 1; i <= n * n; i++) { // 翻转矩阵循环
                // 移到下一个点(第一次方向1->5 x增量为1， y的增量为0， 第二次方向为6->9,x增量为0，y增量为1，pn减少一个)
                x += px;
                y += py;
                rect[x][y] = i;
                if (i == sum) { // 到达该方向的最后一个点
                    if (px == 1 || px == -1) { // x的增量不为0，则为竖向 -> 横向
                        pn = pn - 1; // 竖向变为横向的时候，该方向上数字的个数会减少一个
                        sum = sum + pn;
                        py = px;
                        px = 0;
                    } else { // x的增量为0， y的增量不为0，则为横向 -> 竖向
                        sum = sum + pn;
                        px = -py;
                        py = 0;
                    }
                }
            }
    
            for (int i = 1; i <= n; i++) {
                for (int j = 1; j <= n; j++) {
                    System.out.print(rect[j][i] + "\t"); // 翻转复原输出
                }
                System.out.println();
            }
        }
    
    }

参看 [《C版本打印回环》][C]

[70]: /images/20220522/80b7187c4b774f1687ab8caa01ccddb2.png
[C]: https://www.cnblogs.com/watch-your-step/p/6758744.html