从外向内按序号输出矩阵。
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] + " ");
}
}
}
}