HNU实训-数圈

【问题描述】

以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 cnt=2;
int a[100][100];
void up(int x,int y,int n);
void down(int x,int y,int n);
void left(int x,int y,int n);
void right(int x,int y,int n);

void up(int x,int y,int n)
{
    a[x][y]=cnt;
    cnt++;
    if(a[x][y+1]==0)
    {
        right(x,y+1,n);
    }
    else
    up(x-1,y,n);
}
void down(int x,int y,int n)
{
    a[x][y]=cnt;
    cnt++;
    if(a[x][y-1]==0)//除非能向左转了，否则一直往下走 
    {
        left(x,y-1,n);
    }
    else
    down(x+1,y,n);
}
void left(int x,int y,int n)
{
    a[x][y]=cnt;
    cnt++;
    if(cnt>n*n)
    {
        return;
    }
    else if(a[x-1][y]==0)
    {
        up(x-1,y,n);
    }
    else
    {
        left(x,y-1,n);
    }
}
void right(int x,int y,int n)
{
    a[x][y]=cnt;
    cnt++;
    if(cnt>n*n)
    {
        return;
    }
    else if(a[x+1][y]==0)
    {
        down(x+1,y,n);
    }
    else
    {
        right(x,y+1,n);
    }
}
int main()
{
    int n;
    cin>>n;
    int x,y;
    if(n%2==0)
    {
        x=n/2-1;
        y=n/2-1; 
    }
    else
    {
        x=n/2;
        y=n/2;
    }
    a[x][y]=1;
    down(x,y+1,n);
    for(int i=0;i<n;i++)
    {
        for(int j=0;j<n;j++)
        {
            cout<<a[i][j]<<" ";
        }
        cout<<endl;
    }
    return 0;
}