黑马程序员技术交流社区

标题: Map集合打印螺旋矩阵 [打印本页]

---

作者: xinxiangchen    时间: 2015-11-30 13:37
标题: Map集合打印螺旋矩阵
写一方法，打印等长的二维数组，要求从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;
        }
}

---

作者: xinxiangchen    时间: 2015-11-30 15:01
二维数组版：
public class LuoXuanShuZu {

        /**
         * @param args
         */
        public static void main(String[] args) {
                int LINE=9;//行数
                int ROW=5;//列数
                print(LINE,ROW);
        }

        private static void print(int LINE, int ROW) {
                int[][]arr=new int[LINE][ROW];
                int count=0;
                int k=0;//偏移量
                for(int i=0,j=0;(k<LINE/2)&&(k<ROW/2);k++){
                        //左到右
                        i=k;
                        for(j=k;j<ROW-1-k;j++){
                                arr[i][j]=++count;
                        }
                        //上到下
                        j=ROW-k-1;
                        for(i=k;i<LINE-1-k;i++){
                                arr[i][j]=++count;                               
                        }
                        //右到左
                        i=LINE-k-1;
                        for(j=ROW-1-k;j>k;j--){
                                arr[i][j]=++count;                               
                        }
                        //下到上
                        j=k;
                        for(i=LINE-1-k;i>k;i--){
                                arr[i][j]=++count;                               
                        }
                }
               
                //判断出现单列的情况有3种
               
                //列数大于行数，且行数为奇数
                if(ROW>LINE&&LINE%2==1){
                        for(int j=k;j<ROW-k;j++){
                                arr[LINE/2][j]=++count;
                        }
                }
               
                //行数大于列数，且列数为奇数
                if(LINE>ROW&&ROW%2==1){
                        for(int i=k;i<LINE-k;i++){
                                arr[i][ROW/2]=++count;
                        }
                }
                if(ROW%2==1&&LINE==ROW){
                                arr[ROW/2][ROW/2]=++count;
                }
               
                for(int i=0;i<LINE;i++){//打印
                        for(int j=0;j<ROW;j++){
                                System.out.print(arr[i][j]+"\t");
                        }
                        System.out.println();
                }
        }

}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2