赞
踩
获取题库不需要订阅专栏,可直接私信我进入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
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。