算法：螺旋矩阵

131 阅读 0 评论 87 点赞

我是靠谱客的博主等待星月，这篇文章主要介绍算法：螺旋矩阵，现在分享给大家，希望可以做个参考。

算法描述

问题描述：打印一个矩阵，数值为依次从小到大螺旋式分布
图例如下

问题规模：1.规定矩阵大小为n*n(n为输入的一个数值，temp记录初始值n)

确定起始坐标（1,1）
确定起始值num

算法：1.利用递归法：Filling(n,num,begin,temp)从外层到内层

每一层划分为ABCD区
A区：
for i:begin totemp-1
matrix[i][begin] = num
num++

B区：
for i:begin to temp-1
matrix[temp][i] = num
num++

C区:
for i : temp totemp-n+1
matrix[i][temp] = num
num++

D区:
for i :temp to temp-n+1; i–)
matrix[begin][i] = num
num++
递归条件改变,进入下一层

n-=2;
begin++;
temp–;
递归结束条件：n为奇数，if(n==1) matrix[begin][begin]=num;
begin++，return;

n为奇数
n为偶数，if(n==0)return

在这里插入图片描述

实验代码

复制代码

import java.util.Scanner;
public class Main {
    static int[][] matrix =new int[100][100];
    public static void main(String[] args) {
        System.out.println("请输入矩阵的大小n:");
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int num=1;
        int begin=1;
        int temp=n;
        Filling(n,num,begin,temp);
        //打印出矩阵
       for(int k=1;k<=n;k++){
            for(int l=1;l<=n;l++){
                System.out.print(matrix[k][l]+"t");
            }
            System.out.println();
        }

}
    public static void Filling(int n,int num,int begin,int temp) {
        if(n==1) {matrix[begin][begin]=num; begin++;return;}
        if(n==0)return;
            //A区域
            for (int i = begin; i <= temp-1 ; i++) {
                matrix[i][begin] = num;
                num++;
            }
            //B区域
            for (int i = begin; i <= temp-1 ; i++) {
                matrix[temp][i] = num;
                num++;
            }
            //C区域
            for (int i = temp ; i > temp-n+1; i--) {
                matrix[i][temp] = num;
                num++;
            }
            //D区域
            for (int i = temp ; i > temp-n+1; i--) {
                matrix[begin][i] = num;
                num++;
            }
            n-=2;
            begin++;
            temp--;
        Filling(n,num,begin,temp);
        }

}

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
import java.util.Scanner;
public class Main {
    static int[][] matrix =new int[100][100];
    public static void main(String[] args) {
        System.out.println("请输入矩阵的大小n:");
        Scanner in=new Scanner(System.in);
        int n=in.nextInt();
        int num=1;
        int begin=1;
        int temp=n;
        Filling(n,num,begin,temp);
        //打印出矩阵
       for(int k=1;k<=n;k++){
            for(int l=1;l<=n;l++){
                System.out.print(matrix[k][l]+"t");
            }
            System.out.println();
        }

    }
    public static void Filling(int n,int num,int begin,int temp) {
        if(n==1) {matrix[begin][begin]=num; begin++;return;}
        if(n==0)return;
            //A区域
            for (int i = begin; i <= temp-1 ; i++) {
                matrix[i][begin] = num;
                num++;
            }
            //B区域
            for (int i = begin; i <= temp-1 ; i++) {
                matrix[temp][i] = num;
                num++;
            }
            //C区域
            for (int i = temp ; i > temp-n+1; i--) {
                matrix[i][temp] = num;
                num++;
            }
            //D区域
            for (int i = temp ; i > temp-n+1; i--) {
                matrix[begin][i] = num;
                num++;
            }
            n-=2;
            begin++;
            temp--;
        Filling(n,num,begin,temp);
        }




}