一种打印螺旋式矩阵的方法

用户输入一个维度,打印从中心向外逆时针旋转的矩阵,左上角为最后一个数。例如输入5,输出为:

24 23 22 21 20
09 08 07 06 19
10 01 00 05 18
11 02 03 04 17
12 13 14 15 16

#include "stdafx.h"
#include "stdlib.h"
int _tmain(int argc, _TCHAR* argv[])
{
    int n = 0;
    long n_max = 0;
    int x_h,x_l,y_h,y_l;
    int i = 0;
    int j = 0;

    printf("请输入数字:");
    scanf("%d",&n);

    int **CircleArray;
    CircleArray = new int *[n];
    for (int t = 0; t < n; t++)
    {
     CircleArray[t] = new int[n];
    }

    n_max = n*n - 1;
    x_h = n-1;
    y_h = n-1;
    x_l = 0;
    y_l = 0;

    while(n_max)
    { 
        i = x_l;
        for (j = y_l; j <= y_h; j++)//上边
        {
            if (0 == n_max)
            { 
            CircleArray[i][j] = 0;
            break;
            }
            else
            { 
                CircleArray[i][j] = n_max--;
            }
        }
        x_l += 1;

        j = y_h;
        for (i = x_l; i <= x_h; i++)//右边
        {
            if (0 == n_max)
            { 
                CircleArray[i][j] = 0;
                break;
            }
            else
            {
                CircleArray[i][j] = n_max--;
            }
        }
        y_h -= 1;

        i = x_h;
        for (j = y_h; j >= y_l; j--)//下边
        { 
            if (0 == n_max)
            {
                CircleArray[i][j] = 0;
                break;
            }
            else
            { 
                CircleArray[i][j] = n_max--;
            }
        }
        x_h -= 1;

        j = y_l;
        for (i = x_h; i >= x_l; i--)//左边
        {
            if (0 == n_max)
            { 
                CircleArray[i][j] = 0;
                break;
            }
            else
            {
                CircleArray[i][j] = n_max--;
            }
            if (0 == n_max)//零值出现在最后,特殊处理
            {
            i = x_l;
            j = y_l + 1;
            CircleArray[i][j] = 0;
            }
        }
        y_l += 1;
    }
    for (int p = 0; p < n; p++) //打印数组
    {
        for (int q = 0; q < n; q++)
        { 
            printf("%4d ",CircleArray[p][q]);
        }
        printf("\n");
    }
    system("pause");
    return 0;
}

这里写图片描述

评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值