数字螺旋矩阵

数字螺旋矩阵

给定一个正整数n，生成一个大小为nn的方阵，其中按顺时针的顺序给出从1到nn的每一个整数。
如下图是n=5的螺旋矩阵。

输入描述
一个正整数n（1<=n<=25）。

输出描述
输出数字螺旋矩阵。行末不允许有多余的空格。

样例1
输入

5

输出

1 2 3 4 5
16 17 18 19 6
15 24 25 20 7
14 23 22 21 8
13 12 11 10 9

思路： 以这种顺序遍历，注意看递归规则

#include<bits/stdc++.h>
using namespace std;
int num=1;
int a[1005][1005];

void getMarx(int n,int x,int y){
	if(n==0) return ;
	if(n==1){
		a[x][y]=num++;
		return ;	
	}
	for(int i=y;i<y+n-1;i++){
		a[x][i]=num++;
	}
	for(int i=x;i<x+n-1;i++){
		a[i][y+n-1]=num++;
	}
	for(int i=y+n-1;i>y;i--){
		a[x+n-1][i]=num++;
	}
	for(int i=x+n-1;i>x;i--){
		a[i][y]=num++;
	}
	getMarx(n-2,x+1,y+1);
}


int main(){
	int n;
	cin>>n;
	getMarx(n,0,0);
	for(int i=0;i<n;i++){
		for(int j=0;j<n;j++){
			cout<<a[i][j];
			if(j<n-1) cout<<" ";
		}
		cout<<endl;
	}
}