写一方法,打印等长的二维数组,要求从1开始的自然数由方阵的最外圈向内螺旋方式地顺序排列。 如: n = 4 则打印:
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
利用TreeMap集合的自动排序打印
import java.util.Iterator;
import java.util.Set;
import java.util.TreeMap;
public class LuoXuan {
public static void main(String[] args) {
int num=5;
print2(num);
System.out.println();
for(int x=1;x<6;x++){
print2(x);
System.out.println();
}
}
public static void print2(int num){
int k=num;//行元素个数
int k0=0;//偏移量
int countnum=0;//计数器
TreeMap<Integer,Integer> map=new TreeMap<Integer, Integer>();
while(k>0){
countnum=print1(num,k,k0,map,countnum);//赋值一圈
k=k-2;//减两行
k0++;//偏移量加一
}
if(k==-1){//由于每次赋值为n-1行,k=1时没有赋值
map.put((num+1)*(num/2)+1,num*num);
}
Set<Integer> s=map.keySet();
int count1=0;
for(Iterator<Integer> it=s.iterator();it.hasNext();){
if(count1%num==0){
System.out.println();
}
System.out.print(map.get(it.next())+"\t");
count1++;
}
return;
}
public static int print1(int num,int k,int k0,TreeMap<Integer,Integer> map,int countnum) {
//每一圈算出来数字在整个矩阵中的打印顺序数字,放入map集合中
//左向右
for(int x=1;x<k;x++){
map.put((num+1)*k0+x, ++countnum);
}
//上向下
int count=1;
for(int x=1;x<k;x++){
map.put((k+2*k0)*(k0+count-1)+k+k0,++countnum);
count++;
}
//右向左
count=0;
for(int x=1;x<k;x++){
map.put((k+2*k0)*(num-k0-1)+num-k0-count,++countnum);
count++;
}
//下向上
count=1;
for(int x=1;x<k;x++){
map.put((k+2*k0)*(num-k0-count)+1+k0,++countnum);
count++;
}
return countnum;
}
}
|
|