最新华为OD机试真题-螺旋矩阵填数(100分)
🍭 大家好这里是清隆学长 ,一枚热爱算法的程序员
✨ 本系列打算持续跟新华为OD-C/D卷的三语言AC题解
👏 感谢大家的订阅➕ 和 喜欢💗
最新华为OD机试D卷目录,全、新、准,题目覆盖率达 95% 以上,支持题目在线评测
最新华为OD机试目录: https://www.nowcoder.com/discuss/636153620743897088?sourceSSR=users
📎在线评测链接
🌍 评测功能需要 =>订阅专栏<= 后联系清隆解锁~
🍓OJ题目截图
⏰ 螺旋矩阵填数
问题描述
LYA 小姐最近在家无聊时发明了一种填数游戏。给定一个矩阵的行数 和需要填入的数字个数 ,从矩阵的左上角开始,按顺时针螺旋的方式依次填入从 开始的连续正整数。矩阵需要满足以下要求:
- 每行数字的个数相同。
- 列数尽可能少。
- 优先填充矩阵的外圈。
- 如果数字不够填充完整个矩阵,则使用单个星号
*
占位。
输入格式
输入为一行,包含两个用空格分隔的正整数 和 ,分别表示需要填入的数字个数和矩阵的行数。
输出格式
输出为一个矩阵,每行元素之间用单个空格分隔,最后一行无多余空格。
样例输入 1
9 4
样例输出 1
1 2 3
* * 4
9 * 5
8 7 6
样例解释 1
给定 个数字和 行,按要求填充矩阵。
样例输入 2
3 5
样例输出 2
1
2
3
*
*
数据范围
题解
我们可以使用一个二维数组来模拟矩阵,初始时将所有元素填充为 *
。然后从左上角开始,按顺时针螺旋的方式依次填入数字。当遇到边界或已填充的元素时,改变方向继续填充。填充完成后,输出矩阵即可。
参考代码
- Python
def soln(n, m):
matrix = [['*' for _ in range(max((n - 1) // m + 1, 1))] for _ in range(m)]
dx, dy = [0, 1, 0, -1], [1, 0, -1, 0]
x, y, d = 0, 0, 0
for i in range(1, n + 1):
matrix[x][y] = str(i)
nx, ny = x + dx[d], y + dy[d]
if nx < 0 or nx >= m or ny < 0 or ny >= len(matrix[0]) or matrix[nx][ny] != '*':
d = (d + 1) % 4
nx, ny = x + dx[d], y + dy[d]
x, y = nx, ny
return [' '.join(row) for row in matrix]
n, m = map(int, input().split())
print('\n'.join(soln(n, m)))
- Java
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc
剩余60%内容,订阅专栏后可继续查看/也可单篇购买
最新华为OD机试-E+D卷 文章被收录于专栏
本专栏给大家提供了华为2024最新华为OD-E/D卷的题目汇总和(Java/Cpp/Python)三语言解析 + 部分题目提供OJ在线评测