oj刷题—Problem J: 螺旋方阵

最新推荐文章于 2022-12-04 02:46:48 发布

唐家·威少

最新推荐文章于 2022-12-04 02:46:48 发布

阅读量1.2k

点赞数

分类专栏： C\C++

本文链接：https://blog.csdn.net/zw159357/article/details/68953803

版权

C\C++ 专栏收录该内容

15 篇文章 1 订阅

订阅专栏

Problem J: 螺旋方阵

Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 94 Solved: 56
[ Submit][ Status][ Web Board]

Description

以下是一个5*5阶螺旋方阵。设计一个程序，输出该形式的n*n阶方阵（顺时针方向旋进）。

1 2 3 4 5

16 17 18 19 6

15 24 25 20 7

14 23 22 21 8

13 12 11 10 9

Input

输入一个整数n，（n>=1&&n<=20）

Output

输出对应的n*n阶螺旋方阵。

Sample Input

Sample Output

    1    2    3    4    5
   16   17   18   19    6
   15   24   25   20    7
   14   23   22   21    8
   13   12   11   10    9

#include<stdio.h>
int s[20][20];
void revolve(int a,int b,int c,int d,int n)
{
    int i;
    if(a<=b)
    {
        for(i=a;i<=b;i++)
        {
            n++;
            s[c][i]=n;
        }
        for(i=c+1;i<d;i++)
        {
            n++;
            s[i][b]=n;
        }
        for(i=b;i>a;i--)
        {
            n++;
            s[d][i]=n;
        }
        for(i=d;i>c;i--)
        {
            n++;
            s[i][a]=n;
        }
        revolve(a+1,b-1,c+1,d-1,n);
    }

}
int main()
{
    int i,j,n;
    scanf("%d",&n);
    revolve(1,n,1,n,0);
    for(i=1;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            printf("%5d",s[i][j]);
        }
        printf("\n");
    }
    return 0;
}