输出螺旋矩阵

来源:互联网 发布:aframe.js 加载obj 编辑:程序博客网 时间:2024/05/29 12:30

从外向内按序号输出矩阵。

这里写图片描述

1 先确定有几个嵌套矩形,即count值, 比如图中矩形只有一个,矩形的个数由短边确定。从外向内处理嵌套矩形。

2 确定矩形顶点坐标公式。用k从外向内给矩形编号,从k=0开始编号。

矩形四个顶点:m表示矩形的横轴,n表示纵轴。
1 (k , k)
5 (m-k-1, k)
7 (m-k-1, n-k-1)
11 (k, n-k-1)

3 对于每个矩形,一次顺时针处理四条边,每条边都是包括起点,不包括终点。

4 最后处理剩下的点。有没有剩下的点,取决于短边是奇数还是偶数。偶数就不可能有剩余的点未处理。剩下的点可能一个,也可能多个。如果m>n : 剩下的点横向输出,从左向右。反之 剩下的点纵向输出,从上到下。

5 注意java里面的矩阵表示方式,a[i][j]的下标刚好与坐标轴相反。

    public static void run(int[][] a, int n, int m){        int min = n>m ? m : n;        int count = min/2;        for(int k=0; k<count; k++){            int x = m - k - 1;            int y = n - k - 1;            for(int i=k; i<x; i++){                System.out.print(a[k][i] + " ");            }            for(int i=k; i<y; i++){                System.out.print(a[i][x] + " ");            }            for(int i=x; i>k; i--){                System.out.print(a[y][i] + " ");            }            for(int i=y; i>k; i--){                System.out.print(a[i][k] + " ");            }        }        if((min&1) > 0){            if(n < m){                for(int i=count; i<m-count; i++){                    System.out.print(a[count][i] + " ");                }            }else{                for(int i=count; i<n-count; i++){                    System.out.print(a[i][count] + " ");                }            }        }    }
0 0
原创粉丝点击