螺旋矩阵

螺旋矩阵解释起来有点烦，但是看上去之后让人一目了然。

其实一开始对这个还是很反感的，因为特别难控制。

但是参考了http://www.cnblogs.com/eshizhan/archive/2010/06/01/1749013.html之后，其实发现也就这么回事儿。

#include<bits/stdc++.h>
using namespace std;
int ar[105][105];
int n;
void SpiralArray(int nsize)
{
    int a=nsize/2*2+1;//保证边长为奇数
    int y=a/2,x=a/2;//从中心点开始
    for (int i=nsize*nsize; i>=1; i--) //(int i=1; i<=nsize*nsize; i++)
    {
        if (x<=a-y-1&&x>=y)ar[y][x++]=i;
        else if (x>a-y-1&&x>y)ar[y++][x]=i;
        else if (x>a-y-1&&x<=y)ar[y][x--]=i;
        else if (x<=a-y-1&&x<y)ar[y--][x]=i;
    }
}
void printarr()
{
    if(n%2==0)
    {
        for(int i=1; i<=n; i++)
        {
            for(int j=1; j<=n; j++)
                printf("%3d",ar[i][j]);
            cout<<endl;
        }
    }

    else
    {
        for(int i=0; i<n; i++)
        {
            for(int j=0; j<n; j++)
                printf("%3d",ar[i][j]);
            cout<<endl;
        }
    }
}
int main()
{
    while(cin>>n)
    {
        if (n==0)break;
        SpiralArray(n);
        printarr();
    }
    return 0;
}

这种是从中心开始向外旋转的。定好了中间值。

其实看着这个挺别扭的，因为偶数的时候，说实话有点奇怪，因为它无所谓中心。

所以还可以换着一种，从外边旋转到里边。

#include<bits/stdc++.h>
using namespace std;
int n,m;
int arr[105][105];
void printar()
{
    for(int i=0; i<n; i++)
    {
        for(int j=0; j<m; j++)
            printf("%3d",arr[i][j]);
        cout<<endl;
    }
}
int main()
{
    while(cin>>n>>m)
    {
        memset(arr,0,sizeof(arr));
        int cnt=n*m;
        int now=1,x=0,y=0;
        while(now<cnt)
        {
            while(x+1<m&&!arr[y][x+1])arr[y][x++]=now++;
            while(y+1<n&&!arr[y+1][x])arr[y++][x]=now++;
            while(x-1>=0&&!arr[y][x-1])arr[y][x--]=now++;
            while(y-1>=0&&!arr[y-1][x])arr[y--][x]=now++;
        }
        arr[y][x]=now;
        printar();
    }
    return 0;
}

另外再介绍一个双螺旋矩阵。就是从中心开始双螺旋。

其实就是把握一些性质然后从边界向中心开始模拟

#include<bits/stdc++.h>
using namespace std;
int dx[4] = {1,0,-1,0};//下右上左旋转填数
int dy[4] = {0,1,0,-1};
int M[101][101];
int main()
{
    int n;
    while(cin >> n)
    {
        memset(M,0,sizeof(M));
        int start = (n * n + 1) / 2;//从边界旋转至中心,易计算得start为最大值
        int x = 0, y = 0, side = n - 1, dir = 0, cnt = 0;
        int temp = side;
        while(start > 0)
        {
            //cout<<start<<" "<<cnt<<" "<<side<<endl;
            M[x][y] = M[n-1-x][n-1-y] = start--;//都是对称赋值
            x += dx[dir];//按某一个方向填数
            y += dy[dir];
            cnt++;//计数

            if(cnt == side)//如果填满了这一行
            {
                if(dir % 2 == 0)
                {
                    if(side == temp)//最外圈
                        side--;
                    else
                        side -= 2 ;
                }
                dir = (dir + 1) % 4;//换方向
                cnt = 0;//重新计数
            }
        }
        for(int i = 0; i < n; i++)
        {
            for(int j = 0; j < n; j++)
                printf("%3d",M[i][j]);
            cout << endl;
        }
    }
    return 0;
}