晚上参加腾讯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！