C算法编程题（二）正螺旋

前言

　　上一篇《C算法编程题（一）扑克牌发牌》

　　写东西前总是喜欢吐槽一些东西，还是多啰嗦几句吧，早上看了一篇博文《谈谈外企涨工资那些事》，里面楼主讲到外企公司包含的五类人，其实不只是外企如此，私企和合资的都是如此，一些公司反正什么人都有，就怕你的上司是第一种，你的同事是第二种。这种搭配最讨人厌，反正技术和工作效率不怎么样，“做人”还蛮会做的。其实不管公司怎样，同事怎样，工作环境怎样。就像里面楼主说的，都要坚持自己选择的路，并坚持走下去。。。

　　这几天都在博园逛一些技术大牛的博客，也买了本相关的数，在博园主要看些设计模式之类的，看了很是心血澎湃，真的希望自己有一天也可以写一些之类的文章。昨天下了一位园友写的一个权限管理系统，里面用到了mvc、ef、easyui和一些设计模式，自己接下来要好好研究下。其实一直有个想法是，希望可以把.net底层搞透，并整理一套属于自己的框架，慢慢优化下去，就像胡哥一样。完成这些，虽死无憾，哈哈哈。。。

　　说的有点多了，会到正题，我一开始写这类算法编程题的时候，一是想可以帮到开始学习算法编程的同学们，二是锻炼自己的脑细胞，希望死的不要太多。还有就是写这些编程题和C++其实没什么关系，只是用简单的语法实现功能而已，重要的是逻辑思路，大家也可以看成是奥数题。

　　网上看到一套趣味编程题，希望接下来可以一一和大家分享。

程序要求

　　程序描述：

　　从键盘输入一个整数（1~20）
    则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如：
    输入数字2，则程序输出：
    1 2
    4 3
    输入数字3，则程序输出：
    1 2 3
    8 9 4
    7 6 5
    输入数字4， 则程序输出：
     1   2   3  4
    12  13  14  5
    11  16  15  6
    10   9   8  7

程序实现

　　这个编程题大家可能都做过，算是比较经典的算法编程题了，当然也有很多的实现方法，这里我讲一种。

　　我们先分析下，这个题目主要是输出数字螺旋，我们可以看成是四个方向：

　　1，左-->右

　　2，上-->下

　　3，右-->左

　　4，下-->上

　　而且这四个方向的数字是依次递增的，那我们可以这样思考，整个输出是一个二维数组，行和列数是一样的，比如输入4，那1-12就是第一圈，12-16就是第二圈，每一圈又分四个方向。

　　我们可以先这样定义：

1     int num[80][80];

2     int i,j;

3     int rows,quan;

　　num数组表示的是输出的数组，rows就是行列数，也就是我们输入的值，quan表示的是螺旋的圈数，i表示的是螺旋上的数字，j等下我们程序中讲，我们代码可以这样写：

 1     scanf("%d",&rows);

 2     quan=0;

 3     for(i=1;i<=rows*rows;quan++)

 4     {

 5         if(i==rows*rows)

 6             num[(rows-1)/2][(rows-1)/2]=i++;

 7         else

 8         {

 9             for(j=quan;j<rows-1-quan;j++)

10                 num[quan][j]=i++;

11             for(j=quan;j<rows-1-quan;j++)

12                 num[j][rows-quan-1]=i++;

13             for(j=rows-1-quan;j>quan;j--)

14                 num[rows-quan-1][j]=i++;

15             for(j=rows-1-quan;j>quan;j--)

16                 num[j][quan]=i++;

17         }

18     }

　　最外层的for是循环圈数的意思，里面if是判断最后一圈是不是单独的数字，就像行数如果是3，那最后一圈就只要一个数字9，下面四个for就是代表的上面说的四个方向。大家看下代码就懂得，这里我就不多说了。

　　大家可能有更好的实现方式，希望可以多多交流，

　　完整程序代码：

 1 #include "stdio.h"

 2 #include "string.h"

 3 #include "stdlib.h"

 4 

 5 void main()

 6 {

 7     int num[80][80];

 8     int i,j;

 9     int rows,quan;

10 

11     scanf("%d",&rows);

12     quan=0;

13     for(i=1;i<=rows*rows;quan++)

14     {

15         if(i==rows*rows)

16             num[(rows-1)/2][(rows-1)/2]=i++;

17         else

18         {

19             for(j=quan;j<rows-1-quan;j++)

20                 num[quan][j]=i++;

21             for(j=quan;j<rows-1-quan;j++)

22                 num[j][rows-quan-1]=i++;

23             for(j=rows-1-quan;j>quan;j--)

24                 num[rows-quan-1][j]=i++;

25             for(j=rows-1-quan;j>quan;j--)

26                 num[j][quan]=i++;

27         }

28     }

29 

30     for(i=0;i<rows;i++)

31     {

32         for(j=0;j<rows;j++)

33         {

34             printf("%4d",num[i][j]);

35         }

36         printf("\n");

37     }

38 }

View Code

　　运行结果：