黑马程序员技术交流社区

标题: 奇数阶的魔方矩阵 [打印本页]
作者: kunsongjack    时间: 2015-11-18 00:54
标题: 奇数阶的魔方矩阵
看到论坛上有人求5阶的魔方矩阵。于是就自己练了下。下面是代码：
所谓魔方矩阵，就是横纵斜的和相同。

  1. /*
  2. * 要求：输出一个五阶魔方
  3. *         17   24   1    8    15               
  4.         23   5    7    14   16
  5.         4    6    13   20   22
  6.         10   12   19   21   3
  7.         11   18   25   2    9
  8. *
  9. */
  10. import java.util.Scanner;

  12. public class Tst {

  14.         public static void main(String[] args) {
  15.                 Scanner sc =new Scanner(System.in);
  16.                
  17.                 while(true){
  18.                         System.out.print("请输入一个大于3的正奇数：");
  19.                         int js = sc.nextInt();
  20.                         if(js>3 && js % 2 ==1){
  21.                                 echoOddMagicMatrix(js);
  22.                         }else{
  23.                                 continue;
  24.                         }
  25.                 }
  26.                
  27.                
  28.         }
  29.        
  30.         //输出奇数维矩阵
  31.         public static void echoOddMagicMatrix(int n){
  32.                 //定义一个五阶的数组矩阵
  33.                 int[][] arr = new int[n][n];
  34.                
  35.                 //定义五阶魔方的起始位置，第一排中间的数为1
  36.                 arr[0][n / 2 ] = 1;
  37.                 int x = 0;                //代表行数
  38.                 int y = n / 2;                 //代表排数
  39.                
  40.                 while(true){
  41.                         //右上移动是否越界了
  42.                         if(x-1 < 0 || y + 1 > n-1){
  43.                                 if(x - 1 < 0 && y + 1 > n - 1){                        //两个都越界了       
  44.                                         int temp = arr[x][y];
  45.                                         x++;
  46.                                         arr[x][y] = temp + 1;
  47.                                         continue;
  48.                                 }else{                                                        //只有一个都越界了               
  49.                                         if(x - 1 < 0){                        //只上越界
  50.                                                 int temp = arr[x][y];
  51.                                                 y++;
  52.                                                 x = n -1;
  53.                                                 arr[x][y]=temp +1;
  54.                                                 continue;
  55.                                         }
  56.                                        
  57.                                         if(y + 1 > n -1){
  58.                                                 int temp = arr[x][y];
  59.                                                 y = 0;
  60.                                                 x--;
  61.                                                 arr[x][y] = temp + 1;
  62.                                         }
  63.                                 }
  64.                         }else{                //没有越界
  65.                                 if(arr[x-1][y+1] == 0){                //右上方没有填充数吗
  66.                                         int temp = arr[x][y];
  67.                                         x--;
  68.                                         y++;
  69.                                         arr[x][y] = temp +1;
  70.                                         continue;
  71.                                        
  72.                                 }else{                        //前方已经填充！
  73.                                        
  74.                                         if(arr[x][y+1] == 0){        //左方没填充
  75.                                                 int temp = arr[x][y];
  76.                                                 x++;
  77.                                                 arr[x][y] = temp +1;
  78.                                                 continue;
  79.                                                
  80.                                         }else{
  81.                                                 break;
  82.                                         }

  84.                                 }
  85.                                
  86.                         }
  87.                        
  88.                 }
  89.                
  90.                 //输出数组
  91.                 for(int[] ab : arr){
  92.                         for(int ac : ab){
  93.                                 System.out.print(ac + "\t");
  94.                         }
  95.                        
  96.                         System.out.println();
  97.                 }
  98.                        
  99.         }


  102. }
复制代码

测试结果为：

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



作者: samge    时间: 2015-11-18 01:17
看了这么久没看懂。先睡觉吧，还要好好学才能赶上你啊&



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