2024年华为OD机试真题-螺旋数字矩阵-(C++/Java/python)-OD统一考试（C卷D卷）

题目描述

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

给出数字个数 n （0 < n ≤ 999）和行数 m（0 < m ≤ 999），从左上角的 1 开始，

按照顺时针螺旋向内写方式，依次写出2,3,....,n，最终形成一个 m 行矩阵。

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

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

输入描述

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

输出描述

符合要求的唯一矩阵

用例1

输入

9 4

输出

1 2 3

* * 4

9 * 5

8 7 6

说明

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

考点

逻辑思维

代码

python

n,m=list(map(int, input().split()))
col=int(n/m) #列数
re=n%m #余数
if re>0:
    col+=1
 
res=[]
for i in range(m):
    tmp=[]
    for j in range(col):
        tmp.append('*')
    res.append(tmp)
 
t=1 #当前遍历到的数；从1递增遍历，从外圈向内
r=0 #r,c当前行列号
c=0
cmin=0 #当前最小列号
rmin=0 #当前最小行号
cmax=col-1 #当前最大列号
rmax=m-1 #当前最大行号
idxs=[] #依次存每个数的坐标
while t<=n:
    if r==rmin and c<=cmax:
        print(t)
        idxs.append([r,c])
        t+=1
        if c==cmax:
            r+=1 #到该行最后一个，行号加1
            continue
        c+=1 # 第一行，每次列号加1
    elif c==cmax and r<=rmax:
        idxs.append([r,c])
        t