（天梯赛3.13补题）7-7 螺旋方阵 （25 分)

7-7 螺旋方阵 （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

这道题目其实就是控制横坐标、纵坐标，然后进行输出就可以了。

其实第一眼看到这道题目真的是懵的，后来参照了别人博客的思想，通过和别人的讨论才知道了怎么处理这道题。 

我们首先让x=1,y=0  主要注意两点：一是控制边界 二是让x或y进行自增 再有就是while的大条件，我们得保证cnt自增的边界不能超过n*n;

不多说什么了，直接上代码

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn = 25;
int mp[maxn][maxn];
int main(){
    int n;
    int cnt=0;
    scanf("%d",&n);
    int x=1,y=0;
    memset(mp,0,sizeof(mp));//相当于设置标记数组
    while(cnt<n*n){

        while(mp[x][y+1]==0&&y<n){//如果自增过程中遇到边界，并且这个边界没有被访问过
            mp[x][++y]=++cnt;//注意一定是先自增
        }
        while(mp[x+1][y]==0&&x<n){
            mp[++x][y]=++cnt;
        }
        while(mp[x][y-1]==0&&y>1){
            mp[x][--y]=++cnt;
        }
        while(mp[x-1][y]==0&&x>1){
            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;
}