蛇形矩阵

题目大意是这样:

输入：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

#include <iostream>
using namespace std;

int main(){
      int a[100][100];
      int n;
      while(cin>>n){
        int **a;
		a=new int *[n];
		for(int i=0;i<n;i++)
			a[i]=new int[n];
		for(int i=0;i<n;i++)
			for(int j=0;j<n;j++)
				a[i][j]=0;
        int x = 0, y = 0;
        a[x][y] = 1;
        int tol = 1;
        while(tol < n*n){
            while(y+1 < n && !a[x][y+1]) a[x][++y] = ++tol;
            while(x+1 < n && !a[x+1][y]) a[++x][y] = ++tol;
            while(y-1 >= 0 && !a[x][y-1]) a[x][--y] = ++tol;
            while(x-1 >= 0 && !a[x-1][y]) a[--x][y] = ++tol;
        }
		//输出矩阵
        for(int i = 0; i < n; i++){
            for(int j = 0; j < n; j++){
                cout<<a[i][j]<<'\t';
            }
			cout<<endl;
        }
		for(int i=0;i<n;i++){
			delete[] a[i];
			a[i]=NULL;//防止出野指针
		}
		delete[] a;
		a=NULL;//防止出现野指针
      }
      return 0;
}

动态申请二维数组还可以用：vector<vector<int> > a(row,vector<int>(column));