输出 n=5 的螺旋方阵
         1   2   3   4  5
        16 17 18 19 6
        15 24 25 20 7
        14 23 22 21 8
        13 12 11 10 9
求大神指教

同问~坐等大神来呀:Q

一块坐等，伤不起啊

干想可不行，这种题你拿一只笔，在纸上画一下，在写个二维数组，找规律

1. package com.gotoheima;
   
2. 
   
3. /**
   
4. *
   
5. * 写一方法，打印等长的二维数组，要求从1开始的自然数由方阵的最外圈向内螺旋方式地顺序排列。 如： n = 4 则打印：
   
6. *　1        2        3        4
   
7. *　12        13        14        5
   
8. *　11        16        15        6
   
9. *　10        9        8        7
   
10. *
    
11. */
    
12. public class Test18
    
13. {
    
14.         public static void main(String[] args)
    
15.         {
    
16.                 printMath(60);
    
17.         }
    
18.        
    
19.         public static void printMath(int n)
    
20.         {
    
21.                 int[][] arr = new int[n][n];
    
22.                 int x = 0;
    
23.                 int y = 0;
    
24.                 int max = arr.length-1;
    
25.                 int min = 0;
    
26.                 int num = 1;
    
27.                
    
28.                 while (min<=max)
    
29.                 {
    
30.                         //right
    
31.                         while (y<max)
    
32.                         {
    
33.                                 arr[x][y++] = num++;
    
34.                         }
    
35.                         //down
    
36.                         while (x<max)
    
37.                         {
    
38.                                 arr[x++][y] = num++;
    
39.                         }
    
40.                         //left
    
41.                         while (y>min)
    
42.                         {
    
43.                                 arr[x][y--] = num++;
    
44.                         }
    
45.                         //up
    
46.                         while (x>min)
    
47.                         {
    
48.                                 arr[x--][y] = num++;
    
49.                         }
    
50.                         //如果是奇数，可能赋值不上
    
51.                         if (min == max)
    
52.                         {
    
53.                                 arr[x][y] = num;
    
54.                         }
    
55.                        
    
56.                         max--;
    
57.                         min++;
    
58.                        
    
59.                         x++;
    
60.                         y++;
    
61.                 }
    
62.                
    
63.                 for (int i=0;i<arr.length;i++)
    
64.                 {
    
65.                         for (int j=0;j<arr.length;j++)
    
66.                         {
    
67.                                 System.out.print(arr[i][j]+"\t");
    
68.                         }
    
69.                         System.out.println();
    
70.                 }
    
71.         }
    
72. }
    

复制代码

run_wind 发表于 2014-12-13 21:28
干想可不行，这种题你拿一只笔，在纸上画一下，在写个二维数组，找规律
...

你的思路想不错，赞一个，能写点注释就更好了~

run_wind 发表于 2014-12-13 21:28
干想可不行，这种题你拿一只笔，在纸上画一下，在写个二维数组，找规律
...

不用数组可以么？求大黑马指教

run_wind 发表于 2014-12-13 21:28
干想可不行，这种题你拿一只笔，在纸上画一下，在写个二维数组，找规律
...

不用数组可以么？求指教

大神，不错。赞一个。

大神用数组做的，我等小虾米还没学到那程度，慢慢来

me  too  ,me too

大神，树上说不可以用数组，要用嵌套或者之前的知识去做，求大神解答啊~

run_wind 发表于 2014-12-13 21:28
干想可不行，这种题你拿一只笔，在纸上画一下，在写个二维数组，找规律
...

大神啊，太赞了，加上注释就完美了

自己感觉建立转向标示比较容易不过也可以用递归
public class Demo{
        private int[,] _SpiralMatrix;
        private int _N;

        public SpiralMatrix(int n)
        {
            _SpiralMatrix = new int[n, n];
            _N = n;
        }
        /// <summary>
        /// 递归算法
        /// </summary>
        /// <param name="start">start：矩阵开始的位置，如为0表示矩阵[0,0]元素</param>
        /// <param name="num">矩阵的维数</param>
        /// <param name="begin">起始数字</param>
        public void Computer(int start,int num,int begin)
        {
            if (start == num)//输入为偶数时
            {
                return;
            }
            else if (start == num - 1)//输入为奇数时
            {
                _SpiralMatrix[start, num - 1] = begin;
                return;               
            }
            else
            {
                for (int i = start; i < num; i++)
                {
                    _SpiralMatrix[start,i] = begin;
                    begin++;
                }
                for (int j = start + 1; j < num; j++)
                {
                    _SpiralMatrix[j, num - 1] = begin;
                    begin++;
                }
                for (int k = num - 2; k >= start; k--)
                {
                    _SpiralMatrix[num-1, k] = begin;
                    begin++;
                }
                for (int l = num - 2; l >= start+1; l--)
                {
                    _SpiralMatrix[l, start] = begin;
                    begin++;
                }
                Computer(start + 1, num - 1, begin);
            }
        }

        /// <summary>
        /// 字符串化，方便对象输出
        /// </summary>
        /// <returns>字符串后的矩阵</returns>
        public string ToString()
        {
            string temp="";
            for(int i=0;i<_N;i++)
            {
                for(int j=0;j<_N;j++)
                {
                    temp+=_SpiralMatrix[i,j]+" ";
                }
                temp+="\r\n";
            }
            return temp;
        }
   

看不懂。。。前面基础不好

好吧，你们这个我不懂，但是我也想知道，不用数组能不能做。脑细胞各种死。

run_wind 发表于 2014-12-13 21:28
干想可不行，这种题你拿一只笔，在纸上画一下，在写个二维数组，找规律
...

你这不加注释看起来还真是费劲啊！！！

1. public static void main(String[] args)
   
2.         {
   
3.                 printLuoxuan(6);
   
4.         }
   
5. 
   
6.         private static void printLuoxuan(int i)
   
7.         {
   
8.                 //整体思路，既然是螺旋矩阵就螺旋赋值，num为保存的数字。首先观察到赋值是向右，向下，向左，向上进行赋值，然后每次都重复这个过程直到全部赋值完毕。
   
9.                 //每完成一次循环都会使坐标值变化1.所以用count表示圈数来进行赋值
   
10.                 int[][] arr=new int[i][i];
    
11.                 int num=1;//赋值的数字
    
12.             int count=0;//圈数
    
13.                 while(num<(i*i+1))//i阶螺旋矩阵总共i*i个数
    
14.                 {
    
15.                         for(int j=count;j<i-count;j++)//从最左上开始赋值，向右赋值。第一圈纵坐标是0，第二是1.。。
    
16.                                 arr[j][count]=num++;
    
17.                        
    
18.                         for(int j=count+1;j<i-count;j++)//向下赋值，第一圈横坐标是i-1，第二圈是i-2..。
    
19.                                 arr[i-count-1][j]=num++;
    
20.                                
    
21.                         for(int j=i-count-2;j>count-1;j--)//向左赋值，第一圈纵坐标是i-1，第二圈是i-2。。。
    
22.                                 arr[j][i-count-1]=num++;
    
23.                        
    
24.                         for(int j=i-count-2;j>count;j--)//向上赋值，第一圈横坐标是0，第二圈是1.。。
    
25.                                 arr[count][j]=num++;
    
26.                         count++;//走完一圈圈数+1
    
27.                 }
    
28.                
    
29.                 for(int y=0;y<i;y++)
    
30.                 {
    
31.                         for(int x=0;x<i;x++)
    
32.                         {
    
33.                                 System.out.print(arr[x][y]+"\t");
    
34.                         }
    
35.                         System.out.println();
    
36.                 }
    
37.         }

复制代码

heimaheima123 发表于 2014-12-13 21:51
大神啊，太赞了，加上注释就完美了

这个帖子不水！够给力

还没学数组。。。。。

冥夜 发表于 2014-12-14 00:00

搞得不错，嘿嘿。思路杠杠滴，学习你的思路又自己思考，终于还是自己做出来了