一道以前看过的面试题

 要求，打印出如下图形：

   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=0row++;// 循环结束之后，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();}}}