欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

数字旋转方阵

程序员文章站 2022-06-03 16:53:56
...

数字旋转方阵

数字旋转方阵

import org.junit.Test;
public class Test1 {
    //数字旋转方阵
    @Test
    public void Test() {
        int data[][]=new int[6][6];
        Full(6,data,0,1);
        for (int[] datum : data) {
            for (int i : datum) {
                System.out.print(i+" ");
            }
            System.out.println();
        }
    }

    /**
     *
     * @param size 阶数
     * @param data 填充数组
     * @param begin 左上角的下标
     * @param number 左上角填充的数字
     */
    void Full(int size,int [][]data,int begin,int number){
        if(size==0){
            return;
        }
        else if(size==1){
            data[begin][begin]=number;
        }
        else{
            //A区
            for(int i=begin;i<begin+size-1;i++){
                data[i][begin] = number++;
            }
            //B区
            for(int j=begin;j<begin+size-1;j++){
                data[begin+size-1][j]=number++;
            }
            //C区
            for(int i=begin+size-1;i>begin;i--){
                data[i][begin+size-1]=number++;
            }
            //D区
            for(int j=begin+size-1;j>begin;j--){
                data[begin][j]=number++;
            }
            Full(size-2,data,begin+1,number);
        }
    }
}

输出:

1 20 19 18 17 16 
2 21 32 31 30 15 
3 22 33 36 29 14 
4 23 34 35 28 13 
5 24 25 26 27 12 
6 7  8  9  10 11 

时间复杂度分析:
当n=0 T(0)=0
当n=1 T(1)=1
当n>1 T(n)=T(n-2)+4
(n-1)

递推的T(n)=O(n^2)

相关标签: # 分治法