蛇形矩阵

蛇形矩阵（指针与动态内存分配）
题目描述

蛇形矩阵，是由1开始的自然数一次排列成的N*N的正方形矩阵，数字依次由外而内的递增。如 N=3时蛇形矩阵为：

1 2 3

8 9 4

7 6 5

N=6时蛇形矩阵为：

1 2 3 4 5 6

20 21 22 23 24 7

19 32 33 34 25 8

18 31 36 35 26 9

17 30 29 28 27 10

16 15 14 13 12 11

输入蛇形矩阵宽度，动态分配二维数组，设置蛇形矩阵并输出结果。

输入

测试次数t

每组测试数据一行：数组大小N(>0)

输出

对每组测试数据，输出计算得到的蛇形矩阵。每行元素间以空格分隔，最后一个元素后无空格。

每组测试数据之间以空行分隔。

示例输入1 <-复制
3
3
6
2

示例输出1
1 2 3
8 9 4
7 6 5

1 2 3 4 5 6
20 21 22 23 24 7
19 32 33 34 25 8
18 31 36 35 26 9
17 30 29 28 27 10
16 15 14 13 12 11

1 2
4 3

#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;
int main(void){
	int t,n;
	cin>>t;
	while(t--){
		cin>>n;
		int **s=new int*[n];
		for(int i=0;i<n;i++){
			s[i]=new int[n];
		}
		int up=0,left=0,down=n-1,right=n-1,a=1;
		while(true){
			for(int i=left;i<=right;i++)
				s[up][i]=a++;
			if(++up>down)break;
			
			for(int i=up;i<=down;i++)
				s[i][right]=a++;
			if(--right<left)break;
			
			for(int i=right;i>=left;i--)
				s[down][i]=a++;
			if(--down<up)break;
			
			for(int i=down;i>=up;i--)
				s[i][left]=a++;
			if(++left>right)break;
		}
		for(int i=0;i<n;i++){
			for(int j=0;j<n;j++){
				cout<<s[i][j];
				if(j!=n-1)cout<<' ';
			}
			cout<<endl;
		}
		cout<<endl;
	}
	return 0;
}