蛇形矩阵（螺旋矩阵）

晚上参加腾讯2016实习生网上笔试，结果一团糟，提前交了之后对最后一个蛇形矩阵的编程题心有不甘，于是就花了点时间，最终还是搞出来了。

蛇形矩阵，又称为螺旋矩阵，如下图所示。

解法很简单，只是有点绕，因为都是数字很自然的矩阵用数组存储，那么如何判断什么时候转弯换方向呢？首先一开始先将最外层建立起来，将这层“围墙”建立起来后面就好办了，这层根据输入的矩阵大小而定，非常容易建立，那么内层的只需要判断是否到达外层的边界，通过该位置的元素是否为0来判断，若为0表示为到达该位置，若不为0表示已经到达边界该换方向了。

以下是代码：

#include <iostream>

using namespace std;

int main()
{
    int N = 5;
    int A[1000][100] = {0};
    int i = 0,j = 0,m = 1;
    int a = 0,b = N;
    do
    {
        //当头碰到墙壁时拐弯，直到中心位置，所谓墙壁要么就是等于N的，要么就是外围已经有元素了。

        while(j<N&&A[i][j]==0)
        {
            A[i][j] = m++;
            j++;
        }
        j--;
        i++;
        while(i<N&&A[i][j]==0)
        {
            A[i][j] = m++;
            i++;
        }
        i--;
        j--;
        while(j>-1&&A[i][j]==0)
        {
            A[i][j] = m++;
            j--;
        }
        j++;
        i--;
        while(i>-1&&A[i][j]==0)
        {
            A[i][j] = m++;
            i--;
        }
        i++;
        j++;

    }while(i!=j||i!=N/2);
    A[i][j] = m;//处理最后的中心元素
    for(i=0;i<N;i++)
    {
        for(j=0;j<N;j++)
            cout << A[i][j] << "\t";
        cout << endl;
    }

    return 0;
}

运行结果：

Perfect！