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

螺旋方阵 （25 分)

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

输入格式：

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

输出格式：

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

输入样例：

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

题解：模拟，但是在做的时候就想到了以前做的一道题——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;
}