华为 · 模拟 · 算法编程题
华为 模拟 n ≤ 100 时限 1 秒 / 256 MB

题目描述

小红把一个 m × n 的矩形网格按行优先顺序编号，左上角为 1 ，向右依次递增。
现在给出若干条以逗号分隔的整数序列。若一条序列满足以下条件，就称它为合法手势：
1. 每两个相邻编号对应的格子在八个方向之一相邻；同一个格子不与自身相邻。
2. 同一条无向边不能被重复使用。也就是说，若已经走过 x 到 y ，之后既不能再走 x 到 y ，也不能走 y 到 x 。
请按输入顺序输出所有合法序列；若没有合法序列，输出 `false`。

输入输出

输入描述
前三行分别输入网格行数 m 、列数 n 和序列数量 s 。
接下来 s 行，每行输入一个由逗号分隔的整数序列。
保证 1 ≤ m,n ≤ 100 ， m × n ≤ 100 ， 1 ≤ s ≤ 5 ；序列长度为 2 到 5 × 10^4 ，其中每个编号均在 1 到 m × n 之间。
输出描述
按输入顺序输出所有合法序列，每个序列占一行；若不存在合法序列，输出 `false`。

样例共 1 组

样例 1 · 前两条序列分别重复使用无向边和走过不相邻格子，后两条合法。
输入
3
3
4
1,2,5,8,5,6
1,2,3,4,7
1,2,3,5,7,8
1,2,3,5,7,4
输出
1,2,3,5,7,8
1,2,3,5,7,4

算法解析依据充分

考点：模拟

数据规模 n ≤ 100 ｜ 限制 1 秒 / 256MB ｜ 标准输入输出

题目画像

  • 数据规模：m ≤ 100，n ≤ 100
  • 元素值域：s ≤ 5（注意整数类型选择，避免溢出）
  • 复杂度门槛：允许 O(n³) ~ O(n⁴) 的多重循环，可以放心枚举。
  • 源站时限：1 秒（牛客口径，非本题专属门槛）

解题思路

推荐方向：模拟

本题切入点

逐条校验手势序列：把网格编号换算成行列并检查相邻编号是否落在八邻域内，同时用集合记录已走过的无向边（排序后成对存）判重，全部通过即输出该序列。

不涉及复杂算法，把题目描述的流程原样翻译成代码逐步执行即可。

思路框架（模拟 通法 · 非本题专属）

  1. 用变量记录题目要求的「状态」（当前值、剩余数量、当前位置等）。
  2. 按题面给出的顺序，把每一步操作写成一段代码，逐条执行。
  3. 每一步执行后更新状态，并在题目要求的位置输出或累计答案。
  4. 注意循环的边界：执行多少次、何时终止、是否能终止。

实现要点：结构上通常是一个外层循环包住若干 if/else 分支；只要状态定义清楚，正确率很高。

复杂度：时间 O(操作次数) ｜ 空间 O(状态数)

该范式的通法易错点

  • 终止条件写错导致死循环或漏做最后一次操作。
  • 状态更新顺序颠倒（先改了下标又用旧下标）。
  • 题目里「最多 / 恰好 / 至少」的语义差别没区分。

对照本题

  • 数据规模 n ≤ 100，允许 O(n³) ~ O(n⁴) 的多重循环，可以放心枚举。
  • 元素值域最大到 5 —— 求和 / 相乘时记得开 64 位整数。

样例解读

样例 1：输入 3 / 3 / 4 / 1,2,5,8,5,6 / 1,2,3,4,7 / 1,2,3,5,7,8 / 1,2,3,5,7,4 → 输出 1,2,3,5,7,8 / 1,2,3,5,7,4

前两条序列分别重复使用无向边和走过不相邻格子，后两条合法。

解析由校招宝本地引擎整理（依据源站考点标签 / 人工判题标注 / 题面规模信号），非官方题解，仅供思路参考。

本题来源：2026年-华为-05月27号开发岗。

‹ 上一题 全部编程题 下一题 ›
编程算法题为只读内容：无需作答，直接看题与解析 · 本站不提供在线判题 · 解析由校招宝本地引擎整理，非官方题解