一道以前看過的面試題

 要求，列印出如下圖形：

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

 

今天閒著蛋疼，就做了一個這樣的小程式，程式碼如下，有註釋，建議先看最後插入的圖片，算是提供一個思路：

package com.gl.circalprint.main; public class Main { // 最後的陣列，也就是最後要列印的陣列 public static int[][] result_array; // 列印會自行矩陣 public static void main(String[] args) { init(7);// 每行多少個，數7可以變動 printArray();// 列印最後的二維陣列 } public static void init(int n) { // result_array[row][col] = i(i從1增到n*n=n^2) // 初始化中轉陣列 result_array = new int[n][n]; // int times[] = { n, n }; int row = 0, col = 0, cir_num = 1; // dir代表方向 ： // 1：右、2：下、3：左、4：上（初始向右，之後逆時針專轉向，即：dir++，case後的break語句省掉就是因為這個） for (int dir = 1, j = 0; j < n * 2 - 1; j++) { switch (dir) { case 1: { int time = changeTime(times); if (time == -1) break; for (; col < n && time > 0; time--, col++) { result_array[row][col] = cir_num++; } col--;// 迴圈結束之後，col的值會比滿租條件的時候大1，所以要-- row++;// 向右之後要向下，列號不變，行號要下移動 } case 2: { int time = changeTime(times); if (time == -1) break; for (; row < n && time > 0; time--, row++) { result_array[row][col] = cir_num++; } row--;// 迴圈結束之後，row的值會比滿租條件的時候大1，所以要-- col--;// 向下之後要向左，列值左移，行值不變 } case 3: { int time = changeTime(times); if (time == -1) break; for (; col >= 0 && time > 0; time--, col--) { result_array[row][col] = cir_num++; } col++;// 迴圈結束之後，col的值會比滿租條件的時候小1，所以要++ row--;// 向左之後要向上，行值上移，列值不變 } case 4: { int time = changeTime(times); if (time == -1) break; for (; row >= 0 && time > 0; time--, row--) { result_array[row][col] = cir_num++; } dir = 1;// 當dir=4的時候，也就是方向向上的時候，dir應該向右(dir=1),但是for迴圈會dir++，所以此處為dir=0 row++;// 迴圈結束之後，row的值會比滿租條件的時候小1，所以要++ col++;// 向上之後要向右，列值右移，行值不變 break; } } } } // 判斷迴圈執行的次數，過程參考上面的times[]陣列 public static int changeTime(int[] times) { if (times[1] == 0) { return -1; } else if (times[0] == times[1]) { times[1]--; } else if (times[0] != times[1]) { times[0] = times[1]; } else if (times[1] == 0) { return -1; } return times[1]; } // 列印最後的陣列 public static void printArray() { for (int row = 0; row < result_array.length; row++) { for (int col = 0; col < result_array[row].length; col++) // 純粹是為了美觀，可以刪掉，畢竟要的是結果 if (result_array[row][col] < 10) { System.out.print("0"); System.out.print(result_array[row][col] + " "); } else { System.out.print(result_array[row][col] + " "); } System.out.println(); } } }