当前位置:   article > 正文

华为OD机试C卷-- 螺旋数字矩阵(Java & JS & Python & C)

华为OD机试C卷-- 螺旋数字矩阵(Java & JS & Python & C)

获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。

题目描述
疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。他发明了一种写法:
给出数字个数 n (0 < n ≤ 999)和行数 m(0 < m ≤ 999),从左上角的 1 开始,按照顺时针螺旋向内写方式,依次写出2,3,…,n,最终形成一个 m 行矩阵。

小明对这个矩阵有些要求:
1.每行数字的个数一样多
2.列的数量尽可能少
3.填充数字时优先填充外部
4.数字不够时,使用单个 * 号占位

输入描述
两个整数,空格隔开,依次表示 n、m

输出描述
符合要求的唯一矩阵

题目解析
小明的螺旋填充矩阵规则要求从左上角开始,顺时针填充数字,直到达到指定的数字个数n,不足的地方用*填充,同时要求每行数字个数相同且尽可能减少列数。这个题目的关键在于确定矩阵的行数、列数以及如何按照螺旋顺序填充数字。

Java算法源码

public class SpiralMatrix 
    声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/小惠珠哦/article/detail/738113
    推荐阅读
    相关标签
      

    闽ICP备14008679号