蓝桥杯VIP试题 之 基础练习 回形取数 - JAVA

问题描述
　　回形取数就是沿矩阵的边取数，若当前方向上无数可取或已经取过，则左转90度。一开始位于矩阵左上角，方向向下。
输入格式
　　输入第一行是两个不超过200的正整数m, n，表示矩阵的行和列。接下来m行每行n个整数，表示这个矩阵。
输出格式
　　输出只有一行，共mn个数，为输入矩阵回形取数得到的结果。数之间用一个空格分隔，行末不要有多余的空格。
　　
样例输入
3 3
1 2 3
4 5 6
7 8 9
样例输出
1 4 7 8 9 6 3 2 5

样例输入
3 2
1 2
3 4
5 6
样例输出
1 3 5 6 4 2

代码思路:根据题意将矩阵,作为回形处理,所有矩阵都可以看做是一圈套一圈的回字形,那么我们要做的是从最外圈向最里圈,一圈圈遍历输出每一个数就可以了.

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		//接收输入
		int m=sc.nextInt(); int n=sc.nextInt(); int[][] arr=new int[m][n];
		for(int i=0;i<m;i++) { for(int j=0;j<n;j++) { arr[i][j]=sc.nextInt(); }
		} //定义二维数组的索引,总数
		int i=0,j=0,count=0;
		//
		int length_L = 0,length_R = 0,length_m = m,length_n = n;
		while(true){ //此时认为全部找完了.跳出循环 if(count == m * n){ break; } //四个while,分别输出于第一列,最后一行,最后一列,第一行,,,这样就完成了一圈,然后依靠外层循环,来找下一圈, //已经输出的数标记为-1,避免重复使用 int x= length_L,y= length_R; while(true){ if(arr[x][y] != -1){ System.out.print(arr[x][y] + " "); arr[x][y] = -1; count++; if(x < length_m-1) x++; else break; } } //System.out.println("-----------");			 while(true){ if(arr[x][y] != -1){ System.out.print(arr[x][y] + " "); arr[x][y] = -1; count++; } if(y < length_n-1) y++; else break; } //System.out.println("-----------");			 while(true){ //System.out.println(x+" " + y+".."); if(arr[x][y] != -1){ System.out.print(arr[x][y] + " "); count++; arr[x][y] = -1; } if(x > length_R) x--; else break; } //System.out.println("-----------"); while(true){ //System.out.println(x+" " + y+".."); if(arr[x][y] != -1){ System.out.print(arr[x][y] + " "); count++; } if(y > length_R) y--; else break; } //找完外圈,减少范围 length_L++;length_R++; length_m--;length_n--;
		} }

}


  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
  
12
  
13
  
14
  
15
  
16
  
17
  
18
  
19
  
20
  
21
  
22
  
23
  
24
  
25
  
26
  
27
  
28
  
29
  
30
  
31
  
32
  
33
  
34
  
35
  
36
  
37
  
38
  
39
  
40
  
41
  
42
  
43
  
44
  
45
  
46
  
47
  
48
  
49
  
50
  
51
  
52
  
53
  
54
  
55
  
56
  
57
  
58
  
59
  
60
  
61
  
62
  
63
  
64
  
65
  
66
  
67
  
68
  
69
  
70
  
71
  
72
  
73
  
74
  
75
  
76
  
77
  
78
  
79
  
80
  
81
  
82
  
83
  
84
 

文章来源: czhenya.blog.csdn.net，作者：陈言必行，版权归原作者所有，如需转载，请联系作者。

原文链接：czhenya.blog.csdn.net/article/details/104570981