螺旋数组

很早之前在poj上做题的时候就有看到过螺旋式打印出一个二维数组，当时没做出来，也不知道这个叫螺旋数组，最近看算法的时候又看到了，想着整理一下。

思路如下;

这是一个11*11的螺旋数组，可以分为4个部分来看，每个部分的长度是10，

同理分割再里面的一层，每个部分再少2，长度是8，一直往里，每次的长度都少二。

第一层：（从0开始计数）

横向：从0开始，到9结束，长度是10

纵向：从0开始，到9结束，长度是10

再横向，从10开始，到1结束，长度为10

再向上，从10开始，到1结束，长度为10

11维的螺旋数组一共有几层呢？一层要占用上下两维，最后一层是1，只占用一层所以一共是

(11+1)/2=6层

当为偶数时，最后一共是两层

（12+1）/2=6

这里利用了下int除法向下取整的特性

还有当为奇数时，最里面那一层没有考虑到，我是直接赋值的。^_^

代码如下：

#include<iostream>
#define N 100
using namespace std;

int main()
{
   int i,j,m,n,a[N][N];
   scanf("%d",&m);
   n=m*m;
   for(i=0;i<(m+1)/2;i++)
   {     
     for(j=m-i-1;j>i;j--)
       a[i][j]=n--;
     for(j=i;j<m-i-1;j++)
       a[j][i]=n--;     
     for(j=i;j<m-i-1;j++)
       a[m-i-1][j]=n--;
     for(j=m-i-1;j>i;j--)
       a[j][m-i-1]=n--;
   }
   if(m%2)
   a[m/2][m/2]=1;
   for(i=0;i<m;i++){
     for(j=0;j<m;j++)
       printf("%4d ",a[i][j]);
     printf("\n");
    }
    system("pause");
    return 0;
}

当然我第一次做的不是这么绕的，是顺时针的，只要换一下旋转的放下即可：

旋转的代码如下：

   for(i=0;i<(m+1)/2;i++)
   {
     for(j=i;j<m-i-1;j++)
       a[i][j]=n--;
     for(j=i;j<m-i-1;j++)
       a[j][m-i-1]=n--;
     for(j=m-i-1;j>i;j--)
       a[m-i-1][j]=n--;
     for(j=m-i-1;j>i;j--)
       a[j][i]=n--;
   }

效果图：

因为看到有人面试到了这道题，所以自己写一下，嘿嘿= =