黑马程序员技术交流社区

标题: 一道黑马测试题，脑袋都破了 [打印本页]
作者: 无气打火机    时间: 2013-7-28 21:50
标题: 一道黑马测试题，脑袋都破了
本帖最后由 杨兴庭 于 2013-7-29 17:48 编辑
  1. public class Test9 {  
  2.         public static void main(String[] args) {  
  3.                 arraynum(4);  
  4.         }  

  6.         //便于改代码..输入不同y值输出不同的二维数列  
  7.         private static void arraynum(int y) {  
  8.                 int[][] arr=new int[y][y]; //创建一个二维数组，长度为y
  9.                 int size=arr.length;//获得数组长度
  10.                 int max=0;  //初始化最大值
  11.                 int count=0;  //计数器
  12.                 specArr(arr,size,max,count);  
  13.                 arrprint(arr);  
  14.         }  

  16.         //增强for输出打印用的  
  17.         private static void arrprint(int[][] arr) {  
  18.                 for(int[] in:arr)  {  
  19.                         for(int t:in)  {         
  20.                                 if(t<10)
  21.                                         System.out.print(" "+t+" ");  
  22.                                 else
  23.                                         System.out.print(t+" ");  
  24.                         }  
  25.                         System.out.println();  
  26.                 }  

  28.         }  

  30.         //利用递归,一层一层写进去..  
  31.         private static void specArr(int[][] arr,int size,int max,int count) {  

  33.                 if(size>0) {  //如果长度大于0
  34.                         int j=0;  
  35.                         for(int i=0;i<(size-1)*4;i++) {//？？  
  36.                                 if (i<size-1) //？？  
  37.                                         arr[0+count][i+count]=++max;  //？？  
  38.                                 else if (i<2*size-2) //？？  
  39.                                         arr[count+j++][arr.length-1-count]=++max;  //？？  
  40.                                 else if (i<3*size-3)//？？  
  41.                                         arr[arr.length-1-count][(j--)+count]=++max;  //？？  
  42.                                 else if (i<4*size-4) //？？  
  43.                                         arr[arr.length-1-(j++)-count][0+count]=++max;  //？？                          
  44.                         }         
  45.                         if(size==1) {
  46.                                 arr[arr.length/2][arr.length/2]=max+1 ;//注意到 当y值为奇数时,会有循环到n=1的情况,需要补进数组最中间值  
  47.                         }
  48.                         count++; //计数器叠加
  49.                         size-=2;  //每次调用长度都减2
  50.                         specArr(arr,size,max,count);  //自己调用自己，实现递归
  51.                 }  
  52.         }  

  54. }   
复制代码
网上找的代码，打问号的实在不知道什么意思，脑细胞都死光了。。。。。。。。。。求大神
作者: 王磊    时间: 2013-7-28 22:31
通过一圈的填充顺序给楼主注释上填充一圈的实际情况模拟。
  1. //将螺旋数组由外到内按圈数做循环填充
  2.         private static void specArr(int[][] arr,int size,int max,int count) {  

  4.                 if(size>0) {  //如果长度大于0
  5.                         int j=0;  
  6.                         for(int i=0;i<(size-1)*4;i++) {//获取每一圈的元素个数，并用此最为循环判断条件 ，以下注释以第一圈为例
  7.                                 if (i<size-1) //左移填充，从起始位置左移填充4位  
  8.                                         arr[0+count][i+count]=++max;  //也就是[0][0]、[0][1]、[0][2]、[0][3]  
  9.                                 else if (i<2*size-2) //下移填充  ，从当前位置下移填充3位
  10.                                         arr[count+j++][arr.length-1-count]=++max;  //也就是[1][3]、[2][3]、[3][3]  
  11.                                 else if (i<3*size-3)//右移填充，从当前位置右移填充3位  
  12.                                         arr[arr.length-1-count][(j--)+count]=++max;  //也就是[3][2]、[3][1]、[3][0]   
  13.                                 else if (i<4*size-4) //上移填充，从当前位置上移填充2位
  14.                                         arr[arr.length-1-(j++)-count][0+count]=++max;  //也就是[2][0]、[1][0]                          
  15.                         }         
  16.                         if(size==1) {//当圈数为基数时，执行
  17.                                 arr[arr.length/2][arr.length/2]=max+1 ;//注意到 当y值为奇数时,会有循环到n=1的情况,需要补进数组最中间值  
  18.                         }
  19.                         count++; //计数器叠加
  20.                         size-=2;  //每次调用长度都减2
  21.                         specArr(arr,size,max,count);  //递归，进入下一圈的填充操作
  22.                 }  
  23.         }
复制代码
个人感觉这种实现螺旋数组的算法，貌似很复杂。反正我做这个的时候，不是这么写的。。。

希望可以帮到楼主
作者: 无气打火机    时间: 2013-7-28 23:46
王磊 发表于 2013-7-28 22:31
通过一圈的填充顺序给楼主注释上填充一圈的实际情况模拟。个人感觉这种实现螺旋数组的算法，貌似很复杂。反 ...

万分感谢。。。。果然还是黑马的大牛多
作者: 王磊    时间: 2013-7-28 23:56
无气打火机 发表于 2013-7-28 23:46
万分感谢。。。。果然还是黑马的大牛多

客气，，，共同进步。。



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