序列螺旋矩阵

序列螺旋矩阵

Time Limit: 1000MS Memory Limit: 65536KB

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’ 隔开。每组数据结尾额外输出一行空行。

Example 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

Example 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

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

Author

「2016级《程序设计基础(B)II》期末上机考试-第一场」bLue

Think:一道简单递归的题。主要难点就是自己分析好建立矩阵时“每圈”的边界，可以通过举例在纸上模拟推断一下就没问题啦^_^

代码如下：

#include <stdio.h>
#include <string.h>
int i, a[125], p[12][12];
void Creat(int n, int left, int right);  //递归建立螺旋矩阵
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;
}
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);  //右上角
}