黑马程序员技术交流社区

标题: 求思路,不求源码. [打印本页]

---

作者: 雪人    时间: 2013-10-9 00:13
标题: 求思路,不求源码.


写一方法，打印等长的二维数组，要求从1开始的自然数由方阵的最外圈向内螺旋方式地顺序排列。 如： n = 4 则打印：                                

1	2	3	4
12	13	14	5
11	16	15	6
10	9	8	7

求思路...不求源码...如果你感觉不方便在这里说,能私信我,或者发邮箱 308380504@qq.com也可以...小弟在此感激不尽....

注意: 求思路,我不要代码...

---

作者: 梦航    时间: 2013-10-9 07:34

找到拐点（将其设置为变量）是关键，然后设置输出方式

---

作者: To    时间: 2013-10-9 08:45
如果问题已解决，请将帖子改为提问结束，如果没有解决请楼主继续提问，谢谢合作

---

作者: ｊìｎｇ╮煜    时间: 2013-10-9 14:04
怎么又是一个螺旋数组. .好吧.我在一个贴上贴过代码.
我的思路是这样的.
首先创建一个二维数组.
设定四个值,分别是矩阵的上面的横向长度(矩阵边长),下面的横向长度(设为1),左边的纵向长度(设为1),和右边的纵向长度(矩阵边长).
然后再设定i和j.     第一个for循环.  是以上面的横向长度为限制,把数字添加进一个数组.(已经添加进了一排,那么上面的横向长度肯定是需要减一)   i++;
     第二个for循环,是以右边的纵向长度为限制,把数字添加进去一个数组.同上,也是需要减一. j++;
    第三个for循环,以下面的横向长度(开始为1)为循环限制,  利用i--来添加进数字. (当然,下面的横向长度是要+1的)i--;
   第四个for循环同理.  j--;
     这就是外围的一圈.
    然后再套上一个while循环.条件是(上面的横向长度<=下面的横向长度&&左边的纵向长度>=右边的纵向长度)

退出循环后,  最中间的那个点,需要添加进去..
  所以  我现在去找一下我的那个代码.....

---

作者: ｊìｎｇ╮煜    时间: 2013-10-9 14:08

1. import java.io.*;
   
2. 
   
3. class  roll
   
4. {         
   
5.         public static void main(String[] args) throws Exception
   
6.         {
   
7.                 BufferedReader bufr=
   
8.                         new BufferedReader(new InputStreamReader(System.in));
   
9.                 int buf=new Integer(bufr.readLine());
   
10. 
    
11.                 int[][] arr=new int[20][20];
    
12.                 System.out.println("buf="+buf);
    
13.                 int row1=1,col1=1;
    
14.                 int i=1,j=1,k=1;
    
15.                 int row,col;
    
16.                 row=col=buf;
    
17.                 do{
    
18.                         for(;i<row;i++)
    
19.                         arr[j-1][i-1]=k++;
    
20.                         row--;
    
21.                         for(;j<col;j++)
    
22.                         arr[j-1][i-1]=k++;
    
23.                         col--;
    
24.                         for(;i>col1;i--)
    
25.                         arr[j-1][i-1]=k++;
    
26.                         col1++;
    
27.                         for(;j>row1;j--)
    
28.                         arr[j-1][i-1]=k++;
    
29.                         row1++;
    
30.                         i++;j++;
    
31.                 }while(row1<row&&col1<col);
    
32.                 arr[i-1][j-1]=k;
    
33.                 for(i=0;i<buf;i++){
    
34.                         for(j=0;j<buf;j++)
    
35.                         {
    
36.                         System.out.print(arr[i][j]+"\t");
    
37.                         }
    
38.                         System.out.println();
    
39.                         }
    
40.         }
    
41. }
    

复制代码

---

作者: winsking    时间: 2013-10-9 19:57
偶的思路：
1.不管n等于几，可以想象成一个人在走迷宫，第一个边向右走走了n个格子，第二个边向下、第三个边向左走了n-1个格子，第四个边向上、第五个边向右走了n-2个格子，第6个边向下走、第7个边向左走了n-3个格子，如此类推，最后走了两个1个格子的边，比如n=4的时候是4、3、3、2、2、1、1，n=5时是5、4、4、3、3、2、2、1、1；
2.所以可以利用循环来设计这个过程，定义两个角标角标来操作走的方向，定义一个变量来控制走的格子数；
其实和拐点差不多，就是得一个数一个数的存进数组，控制好改变方向就行

---

作者: 雪人    时间: 2013-10-10 07:55

ｊìｎｇ╮煜 发表于 2013-10-9 14:08

谢谢，我会好好看看滴~~

---

作者: 雪人    时间: 2013-10-10 07:55

winsking 发表于 2013-10-9 19:57
偶的思路：
1.不管n等于几，可以想象成一个人在走迷宫，第一个边向右走走了n个格子，第二个边向下、第三个 ...

谢谢~~~我会好好看看滴~~~

---

作者: 雪人    时间: 2013-10-10 07:56

梦航 发表于 2013-10-9 07:34
找到拐点（将其设置为变量）是关键，然后设置输出方式

很好，很简单给力。。。。其实这个想法我也有  但是没写出来代码。。。。

---

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

黑马程序员IT技术论坛 X3.2