黑马程序员技术交流社区

标题: 怎样编出4阶螺旋方阵，原理？ [打印本页]
作者: 王新年    时间: 2013-12-7 14:50
标题: 怎样编出4阶螺旋方阵，原理？
怎样编出4阶螺旋方阵，原理？
如图：
1     2       3       4
12    13     14       5
11    16     15       6
10     9       8       7



作者: 肖川    时间: 2013-12-7 17:56
  1. package com.demo.test;

  3. public class Demo5
  4. {

  6.         /**
  7.          * @param args
  8.          */
  9.         public static void main(String[] args)
  10.         {
  11.                 int n=4;                          //阶数
  12.         int mat[][] = new int [n][n];
  13.         int i,j,k=0;
  14.         for (i=0;i<(n+1)/2;i++)           //i控制生成方阵的圈数，一圈内有4条边
  15.         {                                 //j控制生成一条边的数据
  16.             for (j=i;j<=n-i-1;j++)        //顶边，从左到右，行不变列变
  17.                 mat[i][j] = ++k;          //k从1递增到n*n
  18.                
  19.             for (j=i+1;j<=n-i-1;j++)      //右边，从上到下，行变列不变
  20.                 mat[j][n-i-1] = ++k;
  21.                
  22.             for (j=n-i-2;j>=i;j--)        //底边，从右到左，行不变列变
  23.                 mat[n-i-1][j] = ++k;
  24.                       
  25.             for (j=n-i-2;j>=i+1;j--)      //左边，从下到上，行变列不变
  26.                 mat[j][i] = ++k;
  27.         }
  28.         
  29.         for (i=0;i<mat.length;i++)        //输出二维数组
  30.         {
  31.             for (j=0;j<mat[i].length;j++)
  32.                 System.out.print(mat[i][j]+"\t");
  33.             System.out.println();
  34.         }

  36.         }

  38. }
复制代码
作者: 王家胜    时间: 2013-12-7 21:30
  1. import java.util.Scanner;


  4. public class Test
  5. {
  6.     public static void main(String[] args)
  7.     {
  8.         Scanner scan=new Scanner(System.in);
  9.         int n=scan.nextInt();
  10.         int[][] date=new int[n][n];
  11.         int number=1;
  12.         int xunhuan=0;//圈数
  13.         if(n/2==0)
  14.         {
  15.             xunhuan=n;//计算出循环圈数
  16.         }
  17.         else
  18.         {
  19.             xunhuan=n+1;//计算循环圈数
  20.         }
  21.         for(int m=0;m<xunhuan;m++)//矩阵的绘制
  22.         {
  23.             for(int i=m;i<n-m;i++)
  24.             {
  25.                 date[m]<i>=number;
  26.                 number++;
  27.             }
  28.             for(int i=m+1;i<n-m;i++)
  29.             {
  30.                 date<i>[n-m-1]=number;
  31.                 number++;
  32.             }
  33.             for(int i=n-m-2;i>=m;i--)
  34.             {
  35.                 date[n-m-1]<i>=number;
  36.                 number++;
  37.             }
  38.             for(int i=n-m-2;i>m;i--)
  39.             {
  40.                 date<i>[m]=number;
  41.                 number++;
  42.             }
  43.         }
  44.         
  45.         for(int i=0;i<date.length;i++)//输出
  46.         {
  47.             for(int j=0;j<date<i>.length;j++)
  48.             {
  49.                 System.out.print(date<i>[j]+"\t");
  50.             }
  51.             System.out.println("\t");
  52.         }
  53.     }

  55.     int xunhuan=n/3+1;
  56. }
复制代码
你的问题是不清楚的，如果没做过的是不懂你的意思的，
生成的矩阵是n行n列
我不是在27届回答过你吗？
作者: 王明明    时间: 2013-12-7 23:54
本帖最后由 王明明 于 2013-12-7 23:59 编辑
  1. class Demo
  2. {
  3.         public static void main(String[] args)
  4.         {
  5.              jisuan(8,7);
  6.         }        

  8.         public static void jisuan(int h,int l){//h代表行，l代表列

  10.         int mat[][] = new int [h][l];
  11.         int i,j,k=0;
  12.         for (i=0;i<(h+1)/2;i++)           //i控制生成方阵的圈数 圈数跟行有关
  13.         {                                 //j表示要输出的数
  14.              for(j=i;j<l-i;j++){       //行不变列变 h不变 l变 l控制循环
  15.                      mat[i][j] = ++k;
  16.                       }
  17.               for(j=i+1;j<h-i;j++){ //行变列不变 h变 l不变  h控制循环
  18.                       mat[j][l-i-1] = ++k;
  19.                       }
  20.               for(j=l-i-2;j>=i;j--){ //行不变列变 h不变 l变 l控制循环 j=l-i-2 最大行数l减去圈数 - 右边已经输出一列 - 数组是0下标开始再减1 所以是l-i-2
  21.                       mat[h-i-1][j] = ++k;
  22.                       }
  23.              for(j=h-i-2;j>=i+1;j--){//行变列不变 h变 l不变 h控制循环 同上 j>=i+1 在第一圈快结束的时候 第一列 已经输出了 所以要+1
  24.                       mat[j][i] = ++k;
  25.                       }
  26.         }
复制代码


作者: 翼展哈哈    时间: 2013-12-9 22:13
楼主您好，
我原来遇到过一个这种算法题，叫做“蛇形填数”，下面是我提供的代码，楼主只要改变我的代码中的n值，就可以输出不同阶数的这种矩阵！
  1. package com.day02;

  3. public class shexingtianshu {

  5.         /**
  6.          * @param args
  7.          */
  8.         public static void main(String[] args) {
  9.                 // TODO Auto-generated method stub
  10.                 int n = 6;
  11.                 int[][] arr = new int[n][n];
  12.                 int cnt = 1;
  13.                 int i = 0, j = 0;
  14.                 while( cnt <= n*n )
  15.                 {
  16.                         while( (j < n) && (arr[i][j] == 0) )
  17.                                 arr[i][j++] = cnt++;
  18.                         i++;j--;
  19.                         while( (i < n) &&(arr[i][j] == 0) )
  20.                                 arr[i++][j] = cnt++;
  21.                         i--;j--;
  22.                         while( (j >= 0) && (arr[i][j] == 0) )
  23.                                 arr[i][j--] = cnt++;
  24.                         i--;j++;
  25.                         while( (i >= 0) && (arr[i][j] == 0) )
  26.                                 arr[i--][j] = cnt++;
  27.                         i++;j++;
  28.                 }
  29.                 for( int p = 0 ; p < n; p++ )
  30.                 {
  31.                         for( int q = 0; q < n; q++ )
  32.                                 System.out.printf("%5d",arr[p][q]);
  33.                         System.out.println();
  34.                 }
  35.                                

  37.         }

  39. }
复制代码

希望可以帮到您，其实这种问题的原理就是技巧型的给二维数组赋值。如果您想知道的更多，那就在网上搜索一些蛇形填数的资料吧！
希望可以帮到您，有什么不对的欢迎批评指正！



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