数圈

【问题描述】

以1为中心，用2,3,4, …, n, …, n*n的数字围绕着中心输出数圈， 如若n=4，则

7 8 9 10

6 1 2 11

5 4 3 12

16 15 14 13

【输入形式】

一个整数n(1<=n<=10)

【输出形式】

数圈矩阵

【样例输入】

5
【样例输出】

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

---

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[50][50]={0};
    int i=25,j=25,step=1,num=2;
    a[i][j]=1;
    if(n!=1)
    {
        while(1)
        {
        if(step%2==1)
        {
            for(int x=1;x<=3;x++)
           {                 
                if(x==1)
                {
                    j++;
                    a[i][j]=num;
                    num++;
                }
                else if(x==2)
                {
                    for(int p=1;p<=step;p++)
                    {
                        i++;
                        a[i][j]=num;
                        num++;
                    }
                }
                else
                {
                    for(int p=1;p<=step;p++)
                    {
                        j--;
                        a[i][j]=num;
                        num++;
                    }
                }  
            }
        }
        else
        {
            for(int x=1;x<=3;x++)
            {
                if(x==1)
                {
                    j--;
                    a[i][j]=num;
                    num++;
                }
                else if(x==2)
                {
                    for(int p=1;p<=step;p++)
                    {
                        i--;
                        a[i][j]=num;
                        num++;
                    }
                }
                else
                {
                    for(int p=1;p<=step;p++)
                    {
                        j++;
                        a[i][j]=num;
                        num++;
                    }
                }  
            }
        }
        if(n==step+1) break;
        else step++;
        }
    }
    int flag[51]={0};
    for(int u=0;u<50;u++)
    {
        for(int v=0;v<50;v++)
        {
            if(a[u][v]!=0) 
            {
                cout<<a[u][v]<<" ";
                flag[u]=1;
            }
        }
        if(flag[u]==1) cout<<endl;
    }   
    return 0;
}