华为OD机考往年真题 - 数字螺旋矩阵

华为OD机试D卷C卷 - 螺旋数字矩阵(C++ Java JavaScript Python C语言) 疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。他发明了一种写法: 给出数字个数n和行数m(0 < n ≤ 999,0 < m ≤ 999),从左上角的1开始,按照顺时针螺旋向内写方式,依次写出2,3…n,最终形成一个m行矩阵。 阅读详情

2026年在考真题

2026年目前正在考的真题目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解

题目描述

疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。他发明了一种写法:
给出数字个数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 7 6

说明:

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

用例2

输入:

3 5
输出:

1
2
3
*
*

说明:

3个数字写5行,只有一列,数字不够用*号填充

用例3

输入:

120 7

输出:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18
46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 19
45 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 63 20
44 83 114 115 116 117 118 119 120 * * * * * * 99 64 21
43 82 113 112 111 110 109 108 107 106 105 104 103 102 101 100 65 22
42 81 80 79 78 77 76 75 74 73 72 71 70 69 68 67 66 23
41 40 39 38 37 36 35 34 33 32 31 30 29 28 27 26 25 24

Java

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt(); // 读取要填充的数字个数n
        int m = scanner.nextInt(); // 读取矩阵的行数m
        scanner.close(); // 输入完毕后关闭scanner

        int cols = (int) Math.ceil(n / (double) m); // 计算矩阵的列数
        int[][] matrix = new int[m][cols]; // 创建一个整型矩阵,默认初始化为0

        int num = 1; // 用于填充的数字从1开始
        int top = 0, bottom = m - 1, left = 0, right = cols - 1;
        while (num <= n) {
            for (int i = left; i <= right && num <= n; i++) { // 从左到右填充上边界
                matrix[top][i] = num++;
            }
            top++; // 上边界下移
            for (int i = top; i <= bottom && num <= n; i++) { // 从上到下填充右边界
                matrix[i][right] = num++;
            }
            right--; // 右边界左移
            for (int i = right; i >= left && num <= n; i--) { // 从右到左填充下边界
                matrix[bottom][i] = num++;
            }
            bottom--; // 下边界上移
            for (int i = bottom; i >= top && num <= n; i--) { // 从下到上填充左边界
                matrix[i][left] = num++;
            }
            left++; // 左边界右移
        }

        for (int i = 0; i < m; i++) { // 遍历矩阵的每一行
            for (int j = 0; j < cols; j++) { // 遍历矩阵的每一列
                if (matrix[i][j] == 0) { // 如果当前位置是0,则输出'*'
                    System.out.print('*');
                } else { // 否则输出当前位置的数字
                    System.out.print(matrix[i][j]);
                }
                if (j < cols - 1) { // 在同一行的数字之间打印空格
                    System.out.print(" ");
                }
            }
            System.out.println(); // 每打印完一行后换行
        }
    }
}

fengmian

螺旋字母矩阵 已支持(Java & JS & Python & C & C++),实现:逻辑分析 阅读详情

相关推荐

【2024华为OD机试C卷】455、螺旋数字矩阵 | 机试真题+思路参考+代码解析(C语言、C++、Java、Py、JS)

题目描述 >疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩;他发明了一种写法:给出数字个数n和行数m (0  2、列的数量尽可能少 >  3、填充数字时优先填充外部 >  4、数字不够时,便用单个*号占位 ---

KJ.JK 1510

算法篇——螺旋矩阵大集合(js版)

算法篇——螺旋矩阵大集合(js版)

XZZXBC的博客 1669

螺旋数字矩阵

(0 < n ≤ 999,0 < m ≤ 999),从左上角的1开始,按照。疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。3个数字写5行,只有一列,数字不够用*号填充。方式,依次写出2,3...n,最终形成一个。两个整数,空格隔开,依次表示n、m。4.数字不够时,使用单个*号占位。9个数字写成4行,最少需要3列。3.填充数字时优先填充外部。1.每行数字的个数一样多。2.列的数量尽可能少。

面试高手的博客 4572

2025华为 OD 机试2025C卷 机考真题库清单(全真题库)含考点说明(OD上机考试2025年C卷)

2025华为 OD 机试2025C卷 机考真题库清单(全真题库)含考点说明(OD上机考试2025年C卷)

qq_45776114的博客 1221

2026华为OD机考新系统真题 + 双机位C卷 + 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2026年4月1日起,华为OD机试正式切换至新系统模式!采用力扣模式,无需自己写输入! 难度大幅度降低。正在备考华为OD机试的同学,优先刷新系统机试真题,可大幅提升通过率。 新系统考题考点与旧版一致,无需重新适应。本专栏所有算法题均配有详细思路解析,并提供C语言、JS、C++、Python、Go、Java多语言源码实现。订阅后私信即可开通专属OJ刷题权限,高效备考一次上岸!

算法大师! 45万+

2026华为OD机考双机位C卷++ 双机位B卷 + 双机位A卷 + 2025C/B/A卷+ 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

2025华为OD机考双机位C卷++ 双机位B卷 + 双机位A卷 + 2025C/B/A卷+ 往年真题 - 题库目录分值说明 + 考点说明+在线OJ

算法大师! 5万+

【全网首发】2025 华为OD机试双机位A卷 真题库清单(机考真题题库)含考点说明(华为OD上机考试双机位A卷)

【全网首发】2025 华为OD 机试 双机位A卷 真题库清单(机考真题题库)含考点说明(华为OD上机考试双机位A卷)。

2501_92522252的博客 1498

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解

每一题都有详细的答题思路、详细的代码注释、样例测试,发现新题目,随时更新,全天CSDN在线答疑。

学Java,找哪吒 7万+

Python算法设计 - 螺旋矩阵

Python算法设计 - 螺旋矩阵

小鸿的博客 1276

华为OD机试 新系统 双机位C卷 往年真题 机考题库(持续收录中)以及算法考点详解(Python/JS/C/C++)

刷的越多,抽中的概率越大,每一题都有详细的答题思路、详细的代码注释发现新题目,随时更新。

学Java,找哪吒 5万+

【华为OD机试真题 JS】 螺旋数字矩阵(C卷100分)

疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。他发明了一种写法:给出数字个数 n (0 < n ≤ 999)和行数 m(0 < m ≤ 999),从左上角的 1 开始,按照顺时针螺旋向内写方式,依次写出2,3,…,n,最终形成一个 m 行矩阵。 小明对这个矩阵有些要求: 每行数字的个数一样多 列的数量尽可能少 填充数字时优先填充外部 数字不够时,使用单个 * 号占位

A_D_I_D_A_S的博客 222

螺旋矩阵(顺时针遍历矩阵)

首先我们需要先定义四个变量,分别是上右下左,它们分别代表遍历的当前这个圈的上右下左四个边所处的位置,每遍历一次,就对应的缩小一个位置(这里可以实现左开右闭或者左闭右开),直到我们左和右相遇,或者上和下相遇,这是就意味着每个数已经遍历完成,就是终止条件。思路:既然是顺时针遍历一圈,那么我们就分别从上边,右边,下边,左边依次遍历,一圈完后在遍历下一圈,直到符合终止条件,停止循环,过程中将遍历到的值存入集合中,返回集合即可;1.保证边界的取值是正确的,不会出现数组越界。,返回矩阵中的所有元素。

weixin_52394141的博客 1175

【100分-螺旋数字矩阵】(题目+思路+Java&C++&Python解析+在线测试)

在一个循环中,我们不断地将数字填入矩阵,并将数字加一。然后,我们根据新的方向更新 x 和 y 的值。仔细思考,这样可以完成顺时针的填充。最后,我们打印出填充好的矩阵。每一行的数字之间用空格分隔,然后将数字转换为字符串,按行输出。),从左上角的1开始,按照顺时针螺旋向内写方式,依次写出2,3…,它们分别表示在二维平面上向右、下、左、上移动时,x 和 y 坐标的变化量。疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。来表示当前的移动方向,初始值为0,表示向右。输入一行,两个整数,空格隔开,依次表示n、m。

m0_73659489的博客 422

秋招备考-华为近6个月高频题汇总

仅记录本人准备Leetcode的心得 大家参考 大部分都是做过的题目总共22道题。

qq_41810415的博客 1104

242.【华为OD机试】螺旋数字矩阵(Java&Python&C++&JS实现)

【华为OD机试】螺旋数字矩阵(Java&Python&C++&JS实现) 疫情期间,小明隔离在家,百无聊赖,在纸上写数字玩。他发明了一种写法: 给出数字个数n和行数m(0 < n ≤ 999,0 < m ≤ 999),从左上角的1开始,按照顺时针螺旋向内写方式,依次写出2,3...n,最终形成一个m行矩阵。

一键难忘的博客 1570

华为OD机试 -螺旋矩阵(java& c++& python & javascript & golang & c# & c)

华为OD机试 -螺旋矩阵(java& c++& python & javascript & golang & c# & c)

希望我的博客,能帮上你解决学习中工作中所遇到的问题 790

【华为OD】C卷真题 100%通过:螺旋数字矩阵 C/C++语言代码实现【思路+代码】

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

十年以上编程经验的干货分享 1137

如何在华为OD机试中获得满分?JavaScript实现【旋转数组的最小数字】一文详解

✅创作者:陈书予 🎉个人主页:陈书予的个人主页 🍁陈书予的个人社区,欢迎你的加入: 陈书予的社区 🌟专栏地址: JS华为OD机试真题(2022&2023) 有一个长度为 n 的非降序数组,比如[1,2,3,4,5],将它进行旋转,即把一个数组最开始的若干个元素搬到数组的末尾,变成一个旋转数组,比如变成了[3,4,5,1,2],或者[4,5,1,2,3]这样的。请问,给定这样一个旋转数组,求数组中的最小值。3,4,5,1,21 5. 测试 题目要求在旋转数组中找到最小值。给定的旋转数组是一个非降序数组

陈书予 544
上一篇: 华为OD机考往年真题 - 员工派遣
下一篇: 8.2华为OD机试真题 新系统 - 战士技能规划设计 (Java/Py/C/C++/Js/Go)
算法大师
算法大师 新星创作者: 算法与数据结构技术领域 新星创作者: 算法与数据结构技术领域
博客等级 码龄5年 1万+粉丝 1686原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

算法大师

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

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

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

打赏作者

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

抵扣说明:

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

余额充值