【第22期】观点:IT 行业加班,到底有没有价值?

螺旋方阵

原创 2015年11月21日 17:30:53

题目描述

n×n的螺旋方阵当n=5和n=3时分别是如下的形式

请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。

输入

输入第一行为整数m(0<m<10),代表有m组输入;
接下来是m行数据,每行输入一个n(0<n<11)。

输出

按照输入的次序,依次输出每一个n×n方阵(一个方阵的同一行数据之间以’\t’分隔)
两个输出方阵之间输出一个空行。

#include<stdio.h>
#include<math.h>
#include<string.h>
int main()
{
    int m,n,i,j,k,nx,ny;
    int x,y,a[20][20];
    int dx[]= {0,1,0,-1};
    int dy[]= {1,0,-1,0};
    scanf("%d",&m);
    while(m--)
    {
        memset(a,0,sizeof(a));
        scanf("%d",&n);
        x=0;
        y=0;
        k=0;
        for(i=0; i<n*n; i++)
        {
            nx=x+dx[k];
            ny=dy[k]+y;
            a[x][y]=1+i;
            if(a[nx][ny]!=0||nx>=n||nx<0||ny>=n||ny<0)
            {
                k=(k+1)%4;
                nx=x+dx[k];
                ny=y+dy[k];
            }
            x=nx;
            y=ny;
        }
        for(i=0; i<n; i++)
        {
            for(j=0; j<n; j++)
            {
                printf("%d",a[i][j]);
                if(j<n-1) printf("\t");
            }
            printf("\n");
        }
        printf("\n");
    }
    return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

数组-13. 螺旋方阵(20) java

数组-13. 螺旋方阵(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 所谓“螺旋方阵...

方正的主对角线为:“上三角”

[code="java"]import java.util.Scanner; // 题目: //方阵的主对角线之上称为“上三角”。 //请你设计一个用于填充n阶方阵的上三角区域的程序。 //填充的规则是:使用1,2,3….的自然数列,从左上角开始,按照顺时针方向螺旋填充。 //例如:当n=3时,输出: //1 2 3 //6 4 //5 //当n=4时,输出: //1 2 3 4 //9 10 5 //8 6 //7 //当n=5时,输出: // 1 2 3 4 5 // 12 13 14 6 // 11 15 7 // 10

递推递归练习O - 螺旋方阵

Description n×n的螺旋方阵当n=5和n=3时分别是如下的形式      请给出一个程序,对于任意的输入n(0<n<11),输出按照上面规律所获得的n×n的螺旋方阵。 ...

内螺旋矩阵算法分析

 算法说明: 在屏幕上打印如下结果:   int i=5;    1   2   3   4   5   16  17  18  19   6   15  24  25  20   7 <p class="co

数组-13. 螺旋方阵(20)

题目来源: 数组-13. 螺旋方阵(20) 时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B ...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)