2024年华为OD机试真题-螺旋数字矩阵-Java-OD统一考试(C卷)
题目描述:
疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。他发明了一种写法:
给出数字个数n和行数m(0 < n ≤ 999,0 < m ≤ 999),从左上角的1开始,按照顺时针螺旋向内写方式,依次写出2,3...n,最终形成一个m行矩阵。
小明对这个矩阵有些要求:
1.每行数字的个数一样多
2.列的数量尽可能少3.填充数字时优先填充外部
4.数字不够时,使用单个*号占位
输入描述:
两个整数,空格隔开,依次表示n、m
输出描述:
符合要求的唯一矩阵
示例1
输入:
9 4
输出:1 2 3
* * 4
9 * 5
8 7 6
说明:9个数字写成4行,最少需要3列
示例2
输入:
3 5
输出:1
2
3
*
*
说明:3个数字写5行,只有一列,数字不够用*号填充
示例3
输入:
120 7
输出:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
46 47