螺旋方阵

原创 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;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

JAVA螺旋方阵

  • 2012-12-23 11:05
  • 863B
  • 下载

螺旋方阵——递归

think: 1递归思想,通过临界条件以正方形由远到近层层遍历 2思路启迪,螺旋矩阵—百度百科sdut题目链接螺旋方阵 Time Limit: 1000MS Memory Limit: 6553...

螺旋方阵算法

  • 2012-08-01 20:47
  • 666B
  • 下载

数组-13. 螺旋方阵

import java.util.Scanner; public class Main { /** * 数组-13. 螺旋方阵 */ public static void main(S...

螺旋方阵 的解答

  • 2014-03-20 19:01
  • 379KB
  • 下载

螺旋方阵(20)

数组-13. 螺旋方阵(20)所谓“螺旋方阵”,是指对任意给定的N,将1到N*N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。输入格式:输入在一行中...

螺旋方阵代码

  • 2012-12-21 20:31
  • 766B
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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