黑马程序员技术交流社区

标题: 两种截然不同的思考角度获取螺旋方阵 [打印本页]
作者: 清香白莲    时间: 2015-5-2 18:05
标题: 两种截然不同的思考角度获取螺旋方阵
  1. import java.util.*;

  3. public class Tmp
  4. {
  5.         public static int[][] getScrewMatrix_1(int n)
  6.         {
  7.                 int[][] a = new int[n][n];
  8.                 int x = 1;
  9.                 int i = 0;
  10.                 int j = 0;
  11.                 int d = 0;
  12.                
  13.                 while (x <= n * n)
  14.                 {
  15.                         switch(d)
  16.                         {
  17.                         case 0:
  18.                                 a[i][j++] = x++;
  19.                                 if (j == n || a[i][j] != 0)
  20.                                 {
  21.                                         --j;
  22.                                         ++i;
  23.                                         d = (d + 1) % 4;
  24.                                 }
  25.                                 break;
  26.                         case 1:
  27.                                 a[i++][j] = x++;
  28.                                 if (i == n || a[i][j] != 0)
  29.                                 {
  30.                                         --i;
  31.                                         --j;
  32.                                         d = (d + 1) % 4;
  33.                                 }
  34.                                 break;
  35.                         case 2:
  36.                                 a[i][j--] = x++;
  37.                                 if (j == -1 || a[i][j] != 0)
  38.                                 {
  39.                                         ++j;
  40.                                         --i;
  41.                                         d = (d + 1) % 4;
  42.                                 }
  43.                                 break;
  44.                         case 3:
  45.                                 a[i--][j] = x++;
  46.                                 if (i == -1 || a[i][j] != 0)
  47.                                 {
  48.                                         ++i;
  49.                                         ++j;
  50.                                         d = (d + 1) % 4;
  51.                                 }
  52.                                 break;
  53.                         }
  54.                 }
  55.                
  56.                 return a;
  57.         }
  58.        
  59.         public static int[][] getScrewMatrix_2(int n)
  60.         {
  61.                 int[][] a = new int[n][n];
  62.                 int x = 0;
  63.                
  64.                 for (int i = 0, j = 0; i < (n + 1) / 2; ++i, ++j)
  65.                 {
  66.                         while (j < n - 1 - i)
  67.                                 a[i][j++] = ++x;
  68.                         while (i < j)
  69.                                 a[i++][j] = ++x;
  70.                         while (j > n - 1 - i)
  71.                                 a[i][j--] = ++x;
  72.                         while (i > j)
  73.                                 a[i--][j] = ++x;
  74.                 }
  75.                 if (n % 2 == 1)
  76.                         a[n / 2][n / 2] = ++x;
  77.                
  78.                 return a;
  79.         }
  80.        
  81.         public static void printScrewMatrix(int[][] a)
  82.         {
  83.                 int bit = getNumLength(a.length * a.length) + 1;
  84.                
  85.                 for (int i = 0; i < a.length; i++)
  86.                 {
  87.                         for (int j = 0; j < a[i].length; j++)
  88.                         {
  89.                                 for (int k = 1; k <= bit - getNumLength(a[i][j]); k++)
  90.                                         System.out.print(" ");
  91.                                 System.out.print(a[i][j]);
  92.                         }
  93.                         System.out.println();
  94.                 }
  95.         }
  96.        
  97.         public static int getNumLength(int n)
  98.         {
  99.                 int i = 0;
  100.                
  101.                 do
  102.                 {
  103.                         ++i;
  104.                         n /= 10;
  105.                 } while (n != 0);
  106.                
  107.                 return i;
  108.         }
  109.        
  110.         public static void main(String[] args)
  111.         {
  112.                 Scanner sc = new Scanner(System.in);
  113.                 printScrewMatrix(getScrewMatrix_1(sc.nextInt()));
  114.                 printScrewMatrix(getScrewMatrix_2(sc.nextInt()));
  115.                 sc.close();
  116.         }
  117. }
复制代码


作者: 清香白莲    时间: 2015-5-2 18:07
从运行效率角度，两种方式是一样的。
从代码简洁角度，显然第二种方式更胜一筹。
作者: 空--格    时间: 2015-5-2 18:41
受益匪浅。。。。



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