1044: 数圈

1044: 数圈

时间限制: 1 Sec   内存限制: 128 MB
提交: 205   解决: 78
[ 提交][ 状态][ 讨论版]

题目描述

以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
我觉得这个就是可读性会比较强吧ps:我师父写的，我写的拿不出手...（主要是小对象就要来了不想再自个写了）
#include<iostream>
using namespace std;
enum Action{Up,Down,Left,Right};
int main()
{
    int n;
    cin>>n;
    int table[n+2][n+2];
    for(int i=0;i<=n+1;i++)
        for(int j=0;j<=n+1;j++)
        {
            if(i==0||j==0||i==n+1||j==n+1)
                table[i][j]=-1;
            else
                table[i][j]=0;
        }
    int x,y;
    Action act;
    if(n%2==1)
	{
        act=Left;
        x=1,
        y=n;
    }
	else if(n%2==0)
	{
        act=Right;
        x=n;
        y=1;
    }
    int fill=n*n;
    while(true)
    {
        table[x][y]=fill;
        fill--;
        if(fill==0)
            break;
        if(act==Left)
		{
            if(table[x-1][y]!=0)
			{
                act=Down;
                y--;
            }
			else
                x--;
        }
		else if(act==Right)
		{
            if(table[x+1][y]!=0)
			{
                act=Up;
                y++;
            }
			else
                x++;
        }
		else if(act==Up)
		{
            if(table[x][y+1]!=0)
			{
                act=Left;
                x--;
            }
			else
                y++;
        }
		else if(act=Down)
		{
            if(table[x][y-1]!=0)
			{
                act=Right;
                x++;
            }
			else
                y--;
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cout<<table[i][j];
            if(j!=n)
                cout<<' ';
        }
        cout<<endl;
    }
    return 0;
}