OJC++【id:48】【20分】E. 蛇形矩阵（指针与动态内存分配）

题目描述

蛇形矩阵，是由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)

输出

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

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

IO模式

本题IO模式为标准输入/输出(Standard IO)，你需要从标准输入流中读入数据，并将答案输出至标准输出流中。

---

输入样例1 

3\n
3\n
6\n
2\n

输出样例1

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

1 2\n
4 3

AC代码

#include<iostream>
using namespace std;
int main() {
	int t;
	cin >> t;
	while (t--) {
		int N;
		cin >> N;
		int** a = new int* [N];
		for (int i = 0; i < N; i++) {
			a[i] = new int[N];
			for (int j = 0; j < N; j++) {
				a[i][j] = 0;
			}
		}
		int top = 0, bottom = N - 1;
		int left = 0, right = N - 1;
		int num = 1;
		
		while (left <= right && top <= bottom) {//填充顺序：右下左上
			for (int i = left; i <= right; i++) {//向右
				a[top][i] = num;
				num++;
			}
			top++;
			for (int i = top; i <= bottom; i++) {//向下
				a[i][right] = num;
				num++;
			}
			right--;
			for (int i = right; i >= left; i--) {//向左
				a[bottom][i] = num;
				num++;
			}
			bottom--;
			for (int i = bottom; i >= top; i--) {//向上
				a[i][left] = num;
				num++;
			}
			left++;
		}
		for (int i = 0; i < N; i++) {
			for (int j = 0; j < N - 1; j++) {
				cout << a[i][j] << " ";
			}
			cout << a[i][N - 1] << endl;
		}//打印矩阵
		cout << endl;
		for (int i = 0; i < N; i++) delete[] a[i];
		delete[] a;
	}
	return 0;
}