螺旋矩阵

题目描述
给定一个正整数n(１＜＝ｎ＜＝２０)，画出螺旋矩阵。

输入
输入： 一个正整数n

输出
输出：
对应画出螺旋矩阵

样例输入
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;
const int MAX=21;
int mp[MAX][MAX]={0};
int n;
int dxdy[4][2]={{0,1},{1,0},{0,-1},{-1,0}};
void dfs(int i,int j,int cnt,int turn){
    mp[i][j]=cnt;
    for(int k=turn;k<turn+4;k++){
        int x=i+dxdy[k%4][0];
        int y=j+dxdy[k%4][1];
        if(cnt+1<=n*n&&x>=1&&x<=n&&y>=1&&y<=n&&mp[x][y]==0)
            dfs(x,y,cnt+1,k);
    }
}
int main(){
    cin>>n;
    dfs(1,1,1,0);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++)
            cout<<mp[i][j]<<" ";
        cout<<endl;
    }
    return 0;
}