3877——鬼吹灯之黄皮子坟（螺旋矩阵）

鬼吹灯之黄皮子坟（螺旋矩阵）

			Time Limit: 1000 ms
			Memory Limit: 65536 KiB
							
			
				Submit
				Statistic
			
			Problem Description
			
			bLue 有一个长度为 n*n 的序列，现在他想把这个序列填到一个 n*n 的螺旋矩阵中，你能帮助他吗？
			
			Input
			
			输入数据有多组（数据组数不超过 20），到 EOF 结束。

对于每组数据：

第 1 行输入 1 个奇数 n (1 <= n <= 9, n%2 = 1)
第 2 行输入 n*n 个用空格隔开的整数（范围 [0, 100]），表示初始序列

			
			Output
			
			对于每组数据，输出一个 n*n 的矩阵，同一行内相邻整数之间用一个 '\t' 隔开。每组数据结尾额外输出一行空行。
			
			Sample Input
			
				3

1 2 3 4 5 6 7 8 9
5
5 3 2 4 8 7 1 6 9 10 11 12 13 14 15 16 17 18 19 20 21 25 27 29 33

			Sample Output
			
				7	8	9

6 1 2
5 4 3

21 25 27 29 33
20 1 6 9 10
19 7 5 3 11
18 8 4 2 12
17 16 15 14 13

			Hint
			
			仔细观察示例，填螺旋矩阵时，初始位置为矩阵中心，按照向右、向下、向左、向上的顺序，把序列中的数从内到外一圈一圈填入矩阵中即可。

#include <stdio.h>

int n, b[9][9], a[81], cnt;

void Fill(int x, int y)
{
    if(x>=0 && x<n && y>=0 && y<n)
    {
        b[x][y] = a[cnt++];
    }
}

void f(int l, int r, int u, int d)
{
    if(l >= -1)
    {
        for(int i=l+1; i<=r; ++i)
        {
            Fill(u, i);//右；
        }
        for(int i=u+1; i<=d; ++i)
        {
            Fill(i, r);//下；
        }
        for(int i=r-1; i>=l; --i)
        {
            Fill(d, i);//左；
        }
        for(int i=d-1; i>=u; --i)
        {
            Fill(i, l);//上；
        }
        f(l-1, r+1, u-1, d+1);
    }
}

int main()
{
    while(~ scanf("%d", &n))
    {
        for(int i=0; i<n*n; ++i)
        {
            scanf("%d", &a[i]);
        }
        cnt = 0;
        f(n/2-1, n/2+1, n/2, n/2+1);
        for(int i=0; i<n; ++i)
        {
            for(int j=0; j<n; ++j)
            {
                if(j) printf("\t");
                printf("%d", b[i][j]);
            }
            printf("\n");
        }
        printf("\n");
    }

    return 0;
}

#include <stdio.h>
#include <string.h>
int i, a[125], p[12][12];
void Creat(int n,int left,int right)
{
    int k;
    if(left==right)
    {
        p[left][right]=a[++i];
    }
    else
    {
        for(k=left;k<=right;k++)
        {
            p[k][right]=a[++i];
        }
        for(k=right-1;k>=left-1;k--)
        {
            p[right][k]=a[++i];
        }
        for(k=right-1;k>=left-1;k--)
        {
            p[k][left-1]=a[++i];
        }
        for(k=left;k<=right;k++)
        {
            p[left-1][k]=a[++i];
        }
    }
    if(left==right)  
    {
        Creat(n,left,right+1);
    }
    else if(right<n)  
    {
        Creat(n,left-1,right+1);  
    }
}
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        memset(a,0,sizeof(a));
        memset(p,0,sizeof(p));
        for(i=1;i<=n*n;i++)
        {
            scanf("%d",&a[i]);
        }
        i=0;
        int j;
        Creat(n,n/2+1,n/2+1);
        for(i=1;i<=n;i++)
        {
            for(j=1;j<=n;j++)
            {
                if(j==n)
                {
                    printf("%d\n",p[i][j]);
                }
                else
                {
                    printf("%d\t",p[i][j]);
                }
            }
        }
        printf("\n");
    }
    return 0;
}