序列螺旋矩阵

最新推荐文章于 2019-08-20 11:00:00 发布

小自洽

最新推荐文章于 2019-08-20 11:00:00 发布

阅读量240

点赞数 1

本文链接：https://blog.csdn.net/BHliuhan/article/details/80287190

版权

2016级期末上机考试专栏收录该内容

4 篇文章 0 订阅

订阅专栏

序列螺旋矩阵
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
仔细观察示例，填螺旋矩阵时，初始位置为矩阵中心，按照向右、向下、向左、向上的顺序，把序列中的数从内到外一圈一圈填入矩阵中即可。
Source
【2016级《程序设计基础(B)II》期末上机考试-第一场】bLue

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
int a[101][101],b[101],tp,cn;
void f(int n)
{
    int i,j;
    if(n<=0)return ;
    else
    {
        i=tp;
        for(j=tp+n-1; j>=tp; j--)
        {
            a[i][j]=b[cn--];
        }
        j=tp;
        for(i=tp+1; i<=tp+n-1; i++)
        {
            a[i][j]=b[cn--];
        }
        i=tp+n-1;
        for(j=tp+1; j<=tp+n-1; j++)
        {
            a[i][j]=b[cn--];
        }
        j=tp+n-1;
        for(i=tp+n-2; i>=tp+1; i--)
        {
            a[i][j]=b[cn--];
        }
        tp++;
        f(n-2);
    }
}
int main()
{
    int n,i,j;
    while(~scanf("%d",&n))
    {
        if(n%2==1)
        {
            tp=1;
            memset(a,0,sizeof(a));
            memset(b,0,sizeof(b));
            cn=n*n;
            for(i=1; i<=n*n; i++)
            {
                scanf("%d",&b[i]);
            }
            f(n);
            for(i=1; i<=n; i++)
            {
                for(j=1; j<=n; j++)
                {
                    if(j==n)
                    {
                        printf("%d\n",a[i][j]);
                    }
                    else
                    {
                        printf("%d\t",a[i][j]);
                    }

                }
            }
            printf("\n");
        }
        else break;
    }
    return 0;
}
//注意的是相邻的数之间有空格，最后一个数是换行，然后是n的奇偶性要讨论
//有的书赋值后就不能再继续赋值了，就要进行上加一或者下加一


/***************************************************
User name: jk170427刘含
Result: Accepted
Take time: 0ms
Take Memory: 144KB
Submit time: 2018-05-11 19:47:23
****************************************************/