螺旋方阵

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

C/C++实现螺旋方阵算法

Description 下面是一个5*5螺旋方阵。你的任务是输出按逆时针方向旋进的n*n螺旋方阵。 1 2 3 4 5 16 17 18 19 6 15 2...
  • u013561603
  • u013561603
  • 2014年09月19日 09:58
  • 650

螺旋矩阵(c语言实现)

腾讯2016年实习生笔试题 蛇形矩阵,也叫螺旋矩阵,指一个呈螺旋状的矩阵,它的数字由第一行开始到右边不断变大,向下变大, 向左变大,向上变大,如此循环。 /* 思想就是: 螺旋,有四个方向,从左到...
  • yaqi_2010
  • yaqi_2010
  • 2016年04月03日 22:38
  • 5589

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

数组-13. 螺旋方阵(20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判...
  • u011415955
  • u011415955
  • 2014年07月12日 15:26
  • 2376

编写一个程序输出螺旋方阵

/* *Copyright (c) 2016, 烟台大学计算机学院 *All rights reserved. *文件名称:main.cpp *作者:张旺华 *完成日期: 2016 年 7 月 2 日...
  • wh201458501106
  • wh201458501106
  • 2016年07月02日 20:41
  • 1621

C++编程循环输出螺旋矩阵

具体代码如下: /********************************************************** **********************循环输出螺旋矩阵**...
  • raiven2008
  • raiven2008
  • 2015年02月28日 21:38
  • 1199

笔试题里螺旋矩阵的C++简单实现

最近笔试时,被人问道螺旋矩阵的输出问题,当时紧张,想的不是很透彻,回去研究一番,实现如下: 比如N=4的矩阵: 1    2   3    4      ----a排 12 13 14  5 11 1...
  • yanerhao
  • yanerhao
  • 2015年04月09日 19:58
  • 2022

螺旋矩阵算法java实现

class TT { public static void main(String[] args) { int m = 5;/*行*/ int n = 6;/*列*/ in...
  • resigshy
  • resigshy
  • 2013年01月28日 18:39
  • 2910

黑马程序员——用二维数组打印螺旋方阵和螺旋矩阵

------- android培训、java培训、期待与您交流! ---------- ————————————————————————————————————————————————————————...
  • zz1017161726
  • zz1017161726
  • 2015年04月26日 15:42
  • 1530

趣味矩阵1-螺旋矩阵

目标输出矩阵 1 2 3 4 5 6 7
  • lllunijia
  • lllunijia
  • 2014年10月15日 14:00
  • 376

80x86 汇编语言编程:显示一个螺旋数据方阵

;微机原理课程设计题目:;根据键盘输入的一个数字,显示相应的数据螺旋方阵。;如输入 4,则显示:; 1   2   3   4;12  13  14   5;11  16  15   6;10   9...
  • baidu_33836580
  • baidu_33836580
  • 2016年01月25日 12:11
  • 528
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:螺旋方阵
举报原因:
原因补充:

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