华为OD机试真题 - 螺旋数字矩阵 (D卷,100分)

题目描述

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

给出数字个数 n （0 < n ≤ 999）和行数 m（0 < m ≤ 999），从左上角的 1 开始，按照顺时针螺旋向内写方式，依次写出2,3,....,n，最终形成一个 m 行矩阵。

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

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

目录

题目描述

输入描述

输出描述

用例

题目解析

Java算法源码

JS算法源码

Python算法源码

C算法源码

华为机试有三道题目，第一道和第二道属于简单或中等题，分值为100分，第三道为中等或困难题，分值为200分。总分为400分，150分钟，机试是在牛客考试，练习的时候也可以在牛客网练习，提前熟悉操作

https://ac.nowcoder.com/acm/contest/5652/K

点击上方链接进入牛客练习界面，可以自定义题目，自定义输入、输出等等，华为OD真实机试环境，非其他第三方平台模拟。

输入描述

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

输出描述

符合要求的唯一矩阵

用例

题目解析

1. 首先，根据输入的 n 和 m，计算出矩阵的行数和列数。
2. 然后，创建一个二维数组来表示矩阵，并初始化为空字符串。
3. 接下来，按照顺时针螺旋向内填充数字。从左上角开始，先向右填充数字，直到达到最右边；然后向下填充数字，直到达到最下边；接着向左填充数字，直到达到最左边；最后向上填充数字，直到达到最上边。
4. 在填充数字的过程中，如果当前位置已经有数字，则跳过该位置，继续填充下一个位置。
5. 如果数字不够填充整个矩阵，则使用单个 * 号占位。
6. 最后，将填充好的矩阵按行输出。

JS算法源码

const rl = require("readline").createInterface({ input: process.stdin });
var iter = rl[Symbol.asyncIterator]();
const readline = async () => (await iter.next()).value;

void (async function () {
  const [n, m] = (await readline()).split(" ").map(Number);

  const k = Math.ceil(n / m);

  const matrix = new Array(m).fill(0).map(() => new Array(k).fill("*"));

  let step = 1;

  let x = 0;
  let y = 0;

  while (step <= n) {
    while (y < k && matrix[x][y] == "*" && step <= n) matrix[x][y++] = step++;
    y -= 1;
    x += 1;

    while (x < m && matrix[x][y] == "*" && step <= n) matrix[x++][y] = step++;
    x -= 1;
    y -= 1;

    while (y >= 0 && matrix[x][y] == "*" && step <= n) matrix[x][y--] = step++;
    y += 1;
    x -= 1;

    while (x >= 0 && matrix[x][y] == "*" && step <= n) matrix[x--][y] = step++;
    x += 1;
    y += 1;
  }

  for (let i = 0; i < m; i++) {
    console.log(matrix[i].join(" "));
  }
})()