华为OD机试 - 螺旋数字矩阵 - 矩阵（Python/JS/C/C++ 双机位A卷 100分）

一、题目描述

疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。他发明了一种写法:

给出数字个数n和行数m (0 < n <= 999，0 < m <= 999)，从左上角的1开始，按照顺时针螺旋向内写方式，依次写出2,3…n，最终形成一个m行矩阵。

小明对这个矩阵有些要求:

1. 每行数字的个数一样多
2. 列的数量尽可能少
3. 填充数字时优先填充外部
4. 数字不够时，使用单个*号占位

二、输入描述

两个整数，空格隔开，依次表示n、m

三、输出描述

符合要求的唯一矩阵

四、测试用例

1、输入

9 4

2、输出

3、说明

9个数字写成4行，最少需要3列

五、解题思路

1. 计算列数：根据给定的数字个数n和行数m，计算最少需要的列数cols，使得每行数字个数相同，并且列数尽可能少。计算公式为cols = ceil(n / m)