黑马程序员技术交流社区

标题: 定义一个等长的二维数组 如何将这个数组螺旋输出 [打印本页]

---

作者: YMW    时间: 2016-6-11 23:06
标题: 定义一个等长的二维数组 如何将这个数组螺旋输出
意思就是定义一个二维数组，将这个数组遍历出来，然后出来的样子事首尾相连，感觉好难，目前我跟我同学都还没思路，哪位路过的大神能指点下，感激不尽！！

---

作者: ancheng    时间: 2016-6-11 23:54
是不是一圈一圈的打印

---

作者: ancheng    时间: 2016-6-11 23:55

1. import java.util.Scanner;
   
2. 
   
3. public class 回形取数 {
   
4. 
   
5.         private static Scanner sc;
   
6. 
   
7.         public static void main(String[] args) {
   
8. 
   
9.                 sc = new Scanner(System.in);
   
10.                 String[] str1 = sc.nextLine().split(" ");
    
11.                 int x = Integer.parseInt(str1[0]);
    
12.                 int y = Integer.parseInt(str1[1]);
    
13.                
    
14.                 String[][] arr = new String[x][y];
    
15.                 for (int i = 0; i < x; i++) {
    
16.                         String[] str = sc.nextLine().trim().split(" ");
    
17.                         arr[i] =str;
    
18.                        
    
19.                 }
    
20.                 spiralOrderPrint(arr);
    
21.         }
    
22. 
    
23.         public static void spiralOrderPrint(String[][] matrix) {
    
24.                 int tR = 0;
    
25.                 int tC = 0;
    
26.                 int dR = matrix.length - 1;
    
27.                 int dC = matrix[0].length - 1;
    
28. 
    
29.                 while (tR <= dR && tC <= dC) {
    
30.                         printEdge(matrix, tR++, tC++, dR--, dC--);
    
31.                 }
    
32. 
    
33.         }
    
34. 
    
35.         public static void printEdge(String[][] m, int tR, int tC, int dR, int dC) {
    
36.                 if (tR == dR) {
    
37.                         for (int i = tC; i <= dC; i++) {
    
38.                                 System.out.print(m[tR][i] + " ");
    
39.                         }
    
40.                 } else if (tC == dC) {
    
41.                         for (int i = tR; i <= dR; i++) {
    
42.                                 System.out.print(m[i][tC] + " ");
    
43.                         }
    
44.                 } else {
    
45.                         int curC = tC;
    
46.                         int curR = tR;
    
47.                         while (curR != dR) {
    
48.                                 System.out.print(m[curR][tC] + " ");
    
49.                                 curR++;
    
50.                         }
    
51.                         while (curC != dC) {
    
52.                                 System.out.print(m[dR][curC] + " ");
    
53.                                 curC++;
    
54.                         }
    
55.                         while (curR != tR) {
    
56.                                 System.out.print(m[curR][dC] + " ");
    
57.                                 curR--;
    
58.                         }
    
59.                         while (curC != tC) {
    
60.                                 System.out.print(m[tR][curC] + " ");
    
61.                                 curC--;
    
62.                         }
    
63.                 }
    
64.         }
    
65. }
    

复制代码

---

作者: ancheng    时间: 2016-6-11 23:56

1. import java.util.Scanner;
   
2. 
   
3. public class Main {
   
4. 
   
5.         public static void main(String[] args) {
   
6.                 Scanner sc = new Scanner(System.in);
   
7.                 int m = sc.nextInt();
   
8.                 int n = sc.nextInt();
   
9.                 int[][] arr = new int[m][n];
   
10.                 for (int i = 0; i < m; i++) {
    
11.                         for (int j = 0; j < n; j++) {
    
12.                                 arr[i][j] = sc.nextInt();
    
13.                         }
    
14.                 }
    
15.                 sc.close();
    
16.                 spiralOrderPrint(arr);
    
17.         }
    
18. 
    
19.         public static void spiralOrderPrint(int[][] m) {
    
20.                 int r = 0;
    
21.                 int c = 0;
    
22.                 int tR = 0;
    
23.                 int tC = 0;
    
24.                 int dR = m.length - 1;
    
25.                 int dC = m[0].length - 1;
    
26.                 int n = m.length * m[0].length;
    
27.                 for (int count = 0; count < n; tR++, tC++, dR--, dC--) {
    
28.                         while (r < dR && count <= n) {
    
29.                                 System.out.print(m[r++][c] + " ");
    
30.                                 count++;
    
31.                         }
    
32.                         while (c < dC && count < n) {
    
33.                                 System.out.print(m[r][c++] + " ");
    
34.                                 count++;
    
35.                         }
    
36.                         while (r > tR && count < n) {
    
37.                                 System.out.print(m[r--][c] + " ");
    
38.                                 count++;
    
39.                         }
    
40.                         while (c > tC && count < n) {
    
41.                                 System.out.print(m[r][c--] + " ");
    
42.                                 count++;
    
43.                         }
    
44.                         c++;
    
45.                         r++;
    
46.                 }
    
47.         }
    
48. 
    
49. }
    

复制代码

---

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

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