算法分析:方阵的主对角线之上称为“上三角”。

本文介绍如何设计一个程序,用于填充n阶方阵的上三角区域,规则是从左上角开始,顺时针螺旋填充1到n²的自然数。通过将输出结果按层拆分,然后在每一层内进行螺旋填充,实现该算法。文章提供了思路解析和完整的代码示例。
摘要由CSDN通过智能技术生成

4、方阵的主对角线之上称为“上三角”。

请你设计一个用于填充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 8
9
程序运行时,要求用户输入整数n(3~20)
程序输出:方阵的上三角部分。
要求格式:每个数据宽度为4,右对齐。

思路解析

拿到这样一个题目,很明显是一个找规律的题目,既然是有规律的,那自然就好解了。
下面,我来给大家拆分一下,你也许就发现了点什么,首先来看这张图
这里写图片描述
从这个图中再来分析2个点。
第一个点:把整个输出结果按层拆分,例如:
当n=4时,1 2 3 4 5 6 7 8 9为最外层第一层,10为第二层
当n=5时,1 2 3 4 5 6 7 8 9 10 11 12为最外层第一层,13 14 15为第二层
当n=6时,
1 2 3 4 5 6
15 16 17 18 7
14 21 19 8
13 20 9
12 10
11
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 为最外层第一层,16 17 18 19 20 21为第二层
以此类推
第二个点:在每一层中在进行拆分,从上面的分析看出,每一层可以分成3份,每一份为n-1;
有了这样一套整体的划分和规律,在来分析一下下面这串代码。

        //n为我们人为输入的数
        //定义一个二维数组存放变量值
        int a[][] = new int[n][n];
        for (int i = 0; i < n; i++) {
            for (
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

JackWaiting

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值