螺旋矩阵(不断循环从外往内一圈圈填)

Description

螺旋矩阵的定义是在一个N*N的矩阵中，左上角的点为1，然后顺时针依次填写2、3、4……

比如N为4的螺旋矩阵如下：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
现在给定一个螺旋矩阵的大小N，让你具体输出N*N这个螺旋矩阵。

Input

给定一个N，表示这个螺旋矩阵的大小为N*N （3 <= N <= 1000）

Output

输出N行N列对应的螺旋矩阵。
每行N个整数，整数间使用一个空格间隔，每行最后没有空格。

Sample Input

3

Sample Output

1 2 3
8 9 4
7 6 5

思路

**
生成一个 n×n 空矩阵 ，随后模拟整个向内环绕的填入过程：
定义当前左右上下边界 l,r,t,b，初始值 num = 1，迭代终止值 n * n；
当 num <= （n*n） 时，始终按照 从左到右 从上到下 从右到左 从下到上 填入顺序循环，每次填入后：
执行 num += 1：得到下一个需要填入的数字；
更新边界：例如从左到右填完后，上边界 t += 1，相当于上边界向内缩 1。***

其中l为left,r为right,t为top,b为bottom

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	int l=0,r=n-1,t=0,b=n-1;//二维数组有第0行 
	int num=1;
	int a[n][n];
	while(num<=(n*n)){//每执行一整次，最外边界就去掉
		for(int i=l;i<=r;i++){
			a[t][i]=num++;
		}
		t++;//left to right
		for(int i=t;i<=b;i++){
			a[i][r]=num++;
		}
		r--;//top to bottom
		for(int i=r;i>=l;i--){
			a[b][i]=num++;
		}
		b--;//right to left
		for(int i=b;i>=t;i--){
			a[i][l]=num++;
		}
		l++;//bottom to top
	}
	for(int i=0;i<n;i++){//输出
		for(int j=0;j<n;j++){
			printf("%d ",a[i][j]);
		}
		printf("\n"); 
	}
	return 0;
} 

思路及紧跟着的图片来自于k神，代码原创，侵删
附上k神在力扣的链接
https://leetcode-cn.com/problems/spiral-matrix-ii/solution/spiral-matrix-ii-mo-ni-fa-she-ding-bian-jie-qing-x/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。