蓝桥杯——回形取数(java)
大致思路:
先提供输入m,n,并用二维数组A[ ][ ]存储,最后得到的顺序用一维数组B[ ]存储。用四个变量来存储矩阵的最大行和最小行,最大列和最小列,通过缩小最大行和最大列,扩大最小行和最小列,来取数,判断是否到中心来结束取数。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int m = input.nextInt();
int n = input.nextInt();
int[][] A = new int[m][n];
int [] B = new int[m*n];
int i = 0,j = 0, p = 0; //i,j表示列行,p表示B[]的索引
int maxx = n-1, maxy = m-1, minx = 0, miny = 0; //取数边界
for(int k=0; k<m; k++){
for(int l=0; l<n; l++){
A[k][l] = input.nextInt();
}
}
while(true){
if(i == miny && j == minx){ //当取数到左上角的时候
for(;i<=maxy; i++){
B[p] = A[i][j];
p++;
}
minx++;
}else if(i == maxy && j == maxx){ //当取数到右下角的时候
for(;i>=miny; i--){
B[p] = A[i][j];
p++;
}
maxx--;
}else if(i == maxy && j == minx){ //当取数到左下角的时候
for(;j<=maxx; j++){
B[p] = A[i][j];
p++;
}
maxy--;
}else if(i == miny && j== maxx){ //当取数到右上角的时候
for(;j>=minx; j--){
B[p] = A[i][j];
p++;
}
miny++;
}
if(minx>=maxx && miny>=maxy && m == n) //当取数的矩阵是正方形的时候
break;
else if(minx>maxx || miny>maxy) //当取数的矩阵不是正方向的时候
break;
if(j>maxx) //一旦j,i大于或小于最大最小值的时候纠正
j--;
if(j<minx)
j++;
if(i>maxy)
i--;
if(i<miny)
i++;
}
int length = B.length; //仅仅是优化时间复杂度
for(int k=0; k<length; k++){
System.out.print(B[k]+" ");
}
}
}
这里有几个注意点:
1)先判断左上角和判断右下角,在判断左下角和右上角,顺序不可以随便更改,因为当不是正方形矩阵的时候会出错。
2)for循环在最后面会累加在判断,所以一般循环结束后,i和j会在边界之外