华为 OD 机试：螺旋数字矩阵算法题解

螺旋数字矩阵

题目描述

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

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

输入描述

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

输出描述

符合要求的唯一矩阵

示例 1

输入

9 4 

输出

1 2 3 * * 4 9 * 5 8