数字旋转方阵
程序员文章站
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)
上一篇: 跨域问题:解决跨域的三种方案
下一篇: 最近点对问题