螺旋矩阵解法

题干

所谓“螺旋矩阵”,是指对任意给定的N,将1到N×N的数字从左上角第1个格子开始,按顺时针螺旋方向顺序填入N×N的方阵里。本题要求构造这样的螺旋方阵。

输入格式:
输入在一行中给出一个正整数N(<10)。

输出格式:
输出N×N的螺旋方阵。每行N个数字,每个数字占4位。

输入样例:
5
输出样例:
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>
main()
{
    int c=1,x=0, y=0,n, a[10][10]={0};
    scanf("%d", &n);
    a[x][y] = 1;
    while(n*n!=c)
    {
        while(y+1<n && !a[x][y+1] )
             a[x][++y] = ++c;
        while(x+1<n  && !a[x+1][y])
             a[++x][y] = ++c;
        while(y-1>=0  && !a[x][y-1])
             a[x][--y] = ++c;
        while(x-1>=0 && !a[x-1][y])
             a[--x][y] = ++c;
    }
    for(x=0;x<n;x++)
    { 
       for(y=0;y<n;y++)
        {
           printf("%4d", a[x][y]);
        }
        printf("\n");
    }
 }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值