华为OD机试 - 螺旋数字矩阵 - 矩阵（Java 2024 D卷 100分）

已于 2024-10-27 00:19:31 修改
阅读量1.4k 收藏 15
点赞数 8
分类专栏： 华为OD机试（JAVA）真题（B卷+A卷+C卷+D卷+E卷） 文章标签： 华为od 矩阵 java
于 2024-05-28 08:23:02 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/138413387
版权
这篇博客介绍了华为在线开发者（OD）机试中的一道题目——螺旋数字矩阵的填充方法。博主详细讲解了如何根据输入的数字个数n和行数m，按照顺时针螺旋顺序填充矩阵，并提供了Java解题思路和源码，同时展示了输入输出示例。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

一、题目描述

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

给出数字个数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列

五、解题思路

了解本专栏 订阅专栏 解锁全文
华为OD机试 - 螺旋数字矩阵 - 矩阵（Python/JS/C/C++ 2024 D卷 100分）
学Java，找哪吒
10-27 901
刷的越多，抽中的概率越大，每一题都有详细的答题思路，详细的代码注释，发现新题目，随时更新。
华为OD机试用 go 实现 -【螺旋数字矩阵】
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
01-08 458
给出数字个数 n 和行数 m（0 < n ≤ 999，0 < m ≤ 999），从左上角的 1 开始，按照顺时针螺旋向内写方式，依次写出 2,3…n，最终形成一个 m 行矩阵。参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。👇 全网 6000+人正在学习的 爬虫专栏 👇👇👇👇。3 个数字写 5 行，只有一列，数字不够用*号填充。9 个数字写成 4 行，最少需要 3 列。两个整数，空格隔开，依次表示 n、m。
华为OD-螺旋数字矩阵
最新发布
u010049474的博客
04-09 905
华为OD笔试-螺旋数字矩阵
【华为OD】C卷真题 100%通过：螺旋数字矩阵 Python语言代码实现【思路+代码】
十年以上编程经验的干货分享
01-26 1011
给出数字个数 n 和行数 m（0 < n ≤ 999，0 < m ≤ 999），从左上角的 1 开始，按照顺时针螺旋向内写方式，依次写出 2,3…n，最终形成一个 m 行矩阵。可以先初始化一个指定大小的数组，可以*号或者特殊的数字初始化，然后按螺旋的方式从外往里填写数字即可。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。3 个数字写 5 行，只有一列，数字不够用*号填充。9 个数字写成 4 行，最少需要 3 列。两个整数，空格隔开，依次表示 n、m。
华为OD机试 - 螺旋数字矩阵（Java &amp； JS &amp； Python &amp； C &amp； C++）_python 疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。
m0_56169789的博客
06-21 481
当行号X >= m 时停止填值。如下图所示：此时X=n，Y = k - 1。
【100分-螺旋数字矩阵】（题目+思路+Java&C++&Python解析+在线测试)
m0_73659489的博客
11-21 278
在一个循环中，我们不断地将数字填入矩阵，并将数字加一。然后，我们根据新的方向更新 x 和 y 的值。仔细思考，这样可以完成顺时针的填充。最后，我们打印出填充好的矩阵。每一行的数字之间用空格分隔，然后将数字转换为字符串，按行输出。)，从左上角的1开始，按照顺时针螺旋向内写方式，依次写出2,3…，它们分别表示在二维平面上向右、下、左、上移动时，x 和 y 坐标的变化量。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。来表示当前的移动方向，初始值为0，表示向右。输入一行，两个整数，空格隔开，依次表示n、m。
华为OD机试 - 螺旋数字矩阵（Java & JS & Python & C & C++）.html
04-20
华为OD机试 - 螺旋数字矩阵（Java & JS & Python & C & C++）.html付费专栏内容，免费下载，多种语言解法
【免费题库】华为OD机试 - 螺旋数字矩阵（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 螺旋数字矩阵（Java & JS & Python & C & C++）.html
华为OD机试 - 螺旋数字矩阵（Java & JS & Python & C & C++）
m0_66793065的博客
03-21 5024
## 题目描述 疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。他发明了一种写法： 给出数字个数 n （0 < n ≤ 999）和行数 m（0 < m ≤ 999），从左上角的 1 开始，按照顺时针螺旋向内写方式，依次写出2,3,....,n，最终形成一个 m 行矩阵。 小明对这个矩阵有些要求： 每行数字的个数一样多 列的数量尽可能少 填充数字时优先填充外部 数字不够时，使用单个 * 号占位 ## 输入描述 两个整数，空格隔开，依次表示 n、m ## 输出描述 符合要求的唯一矩阵
华为OD机试D卷C卷 - 螺旋数字矩阵（C++ Java JavaScript Python C语言）
算法大师！
12-28 3320
疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。他发明了一种写法： 给出数字个数n和行数m（0 < n ≤ 999，0 < m ≤ 999），从左上角的1开始，按照顺时针螺旋向内写方式，依次写出2,3…n，最终形成一个m行矩阵。
华为OD- 螺旋数字矩阵-2024年OD（D卷）
蜗牛快快快快跑的博客
12-20 59
给出数字个数 n （0 < n ≤ 999）和行数 m（0 < m ≤ 999），从左上角的 1 开始，按照顺时针螺旋向内写方式，依次写出2,3,....,n，最终形成一个 m 行矩阵。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。两个整数，空格隔开，依次表示 n、m。数字不够时，使用单个 * 号占位。填充数字时优先填充外部。每行数字的个数一样多。
2024最新华为OD机试，独家整理总结上岸技巧，答读者问华为OD 华为OD机试备考攻略
学Java，找哪吒
10-14 3275
刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、发现新题目，随时更新，全天优快云在线答疑。
数字螺旋矩阵
weixin_43939320的博客
03-16 932
递归
螺旋矩阵-数字矩阵
aliven1的博客
05-08 640
然后做一下思考，一个边长为n的正方形矩阵，每次转完外圈，螺旋向内收缩时，边长收缩为n1=n-2；挡转完这个圈，再向内时，边长再度收缩为n2=n1-2；也就是n这个数包含几个2，就需要转几圈。也就是和n/2有关。当n为奇数，需要转的完整圈数也是n/2，但是最后肯定回缩圈到一个3x3的矩阵，最后一个数字放在最中央。但是严格来说应该是(n/2)+1圈，最后一圈缩到一个1x1的矩阵。当n为偶数，这个圈数就是n/2；画一下边长为2～5的情况。n就是题目给出的正整数。
螺旋数字矩阵【华为OD机试】(JAVA&Python&C++&JS题解)
shrgegrb的博客
04-02 553
螺旋数字矩阵【华为OD机试】(JAVA&Python&C++&JS题解) 题目描述：疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。他发明了一种写法： 给出数字个数n和行数m（0 < n ≤ 999，0 < m ≤ 999），从左上角的1开始，按照顺时针螺旋向内写方式，依次写出2,3...n，最终形成一个m行矩阵。
数组操作：54. 螺旋矩阵
aishenla的博客
10-29 299
给定一个包含m x n个元素的矩阵（m 行, n 列），请按照顺时针螺旋顺序，返回矩阵中的所有元素。 示例1: 输入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 输出: [1,2,3,6,9,8,7,4,5] 这里的方法不需要记录已经走过的路径，所以执行用时和内存消耗都相对较小 首先设定上下左右边界 其次向右移动到最右，此时第一行因为已经使用过了，可以将其从图中删去，体现在代码中就是重新定义上边界 判断若重新定义后，上下边界交错，表明螺旋矩阵遍历...
2020年十一届省赛蓝桥杯本科模拟赛第七题解 螺旋矩阵
Rlynn的博客
10-14 628
第七题：螺旋矩阵 【问题描述】 对于一个n 行 m 列的表格，我们可以使用螺旋的方式给表格依次填上正整数，我们称填好的表格为一个螺旋矩阵。 例如，一个 4 行 5 列的螺旋矩阵如下： 1 2 3 4 5 14 15 16 17 6 13 20 19 18 7 12 11 10 9 8 【输入格式】 第一行包含两个整数 n, m，分别表示螺旋矩阵的行数和列数。 第二行包含两个整数 r, c，表示要求的行号和列号。 【输出格式】 输出一个整数，表示螺旋矩阵中第 r 行第 c 列的元素的值。 【样例输入】
华为OD机试 - 螺旋数字矩阵
一只不知疲倦的学习猿
03-02 1039
华为od机试，螺旋矩阵解析与讲解
OD题-C卷-螺旋数字矩阵
在警报声中学习
04-09 231
给出数字个数 n （0 < n ≤ 999）和行数 m（0 < m ≤ 999），从左上角的 1 开始，按照顺时针螺旋向内写方式，依次写出2,3,…,n，最终形成一个 m 行矩阵。疫情期间，小明隔离在家，百无聊赖，在纸上写数字玩。数字不够时，使用单个 * 号占位。填充数字时优先填充外部。每行数字的个数一样多。
华为od机试 - 矩阵稀疏扫描 java
08-10
矩阵稀疏扫描是指对于一个二维矩阵，按照行优先的顺序扫描矩阵中的元素，并将非零元素按照行优先的顺序存储到一个一维数组中。 以下是一个使用Java语言实现的矩阵稀疏扫描的示例代码： ```java public class MatrixSparseScan { public static int[] sparseScan(int[][] matrix) { int row = matrix.length; // 矩阵的行数 int col = matrix[0].length; // 矩阵的列数 // 计算非零元素的个数 int count = 0; for (int i = 0; i < row; i++) { for (int j = 0; j < col; j++) { if (matrix[i][j] != 0) { count++; } } } // 创建稀疏数组 int[] sparseArray = new int[count * 3 + 1]; sparseArray[0] = row; // 存储矩阵的行数 sparseArray[1] = col; // 存储矩阵的列数 sparseArray[2] = count; // 存储非零元素的个数 int index = 3; // 稀疏数组的索引 for (int i = 0; i < row; i++) { for (int j = 0; j < col; j++) { if (matrix[i][j] != 0) { sparseArray[index++] = i; // 存储非零元素的行索引 sparseArray[index++] = j; // 存储非零元素的列索引 sparseArray[index++] = matrix[i][j]; // 存储非零元素的值 } } } return sparseArray; } public static void main(String[] args) { int[][] matrix = { {1, 0, 0}, {0, 2, 0}, {0, 0, 3} }; int[] sparseArray = sparseScan(matrix); for (int i = 0; i < sparseArray.length; i++) { System.out.print(sparseArray[i] + " "); } } } ``` 运行上述代码，输出结果为：3 3 3 0 0 1 1 1 2 2 2 3。其中，3表示矩阵的行数，3表示矩阵的列数，3表示非零元素的个数，接下来依次为非零元素的行索引、列索引和值。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

哪 吒

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值