(模拟)螺旋方阵（25 分)

秒速五厘米 2022-03-06 04:48 276阅读 0赞

螺旋方阵 （25 分)

所谓“螺旋方阵”，是指对任意给定的N，将1到N×N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

### 输入格式： ###

输入在一行中给出一个正整数N（<10）。

### 输出格式： ###

输出N×N的螺旋方阵。每行N个数字，每个数字占3位。

### 输入样例： ###

### 输出样例： ###

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

题解：模拟，但是在做的时候就想到了以前做的一道题——[2254字母旋转方阵][2254]，然而忘记怎么做的了，重新思考，重新模拟。

比赛时的代码：

#include<iostream>
    #include<cstdio>
    #include<string>
    #include<algorithm>
    using namespace std;
    const int maxn=25;
    int mp[maxn][maxn];
    
    int main(){
        int N,n,cnt=0,x,y,L;
        scanf("%d",&N);
        n=N,L=1;
        while(cnt<N*N){
            x=L;
            y=L;
            while(cnt<N*N){  //r
                //printf("x=%d,y=%d,n=%d,L=%d 111\n",x,y,n,L);
                mp[x][y]=++cnt;
                if(y<n) y++;
                else break;
            }
    
            x++;
            while(cnt<N*N){  //d
                //printf("x=%d,y=%d,n=%d,L=%d,,22\n",x,y,n,L);
                mp[x][y]=++cnt;
                if(x<n) x++;
                else break;
            }
            y--;
            while(cnt<N*N){  //l
                //printf("x=%d,y=%d,n=%d,L=%d,,33\n",x,y,n,L);
                mp[x][y]=++cnt;
                if(y>L) y--;
                else break;
            }
            x--;
            while(cnt<N*N){  //u
                //printf("x=%d,y=%d,n=%d,L=%d,,44\n",x,y,n,L);
                mp[x][y]=++cnt;
                if(x>L+1) x--;
                else break;
            }
            L++;
            n--;
        }
    
        for(int i=1;i<=N;i++){
            for(int j=1;j<=N;j++){
                printf("%3d",mp[i][j]);
            }
            printf("\n");
        }
        return 0;
    }

思路清晰的简洁版（加个标志，就会简洁很多）：

#include<iostream>
    #include<cstdio>
    #include<string>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    const int maxn=25;
    int mp[maxn][maxn];
     
    int main(){
        int N,cnt=0,x=1,y=0;
        scanf("%d",&N);
        memset(mp,0,sizeof(mp));
        while(cnt<N*N){
            while(mp[x][y+1]==0&&y<N){  //r
                mp[x][++y]=++cnt;
            }
            
            while(mp[x+1][y]==0&&x<N){  //d
                mp[++x][y]=++cnt;
            }
           
            while(mp[x][y-1]==0&&y>1){  //l
                mp[x][--y]=++cnt;
        	}
        	
            while(mp[x-1][y]==0&&x>1){  //u
                mp[--x][y]=++cnt;
            }
        }
     
        for(int i=1;i<=N;i++){
            for(int j=1;j<=N;j++){
                printf("%3d",mp[i][j]);
            }
            printf("\n");
        }
        return 0;
    }

[2254]: https://blog.csdn.net/qq_37275680/article/details/75305628