【备战秋招】每日一题:2023.05.17-华为-笔试题(第一题)-方格音游

最新推荐文章于 2024-07-20 22:45:34 发布

塔子哥学算法

最新推荐文章于 2024-07-20 22:45:34 发布

阅读量87

点赞数

文章标签：华为算法开发语言数据结构矩阵 eclipse

本文链接：https://blog.csdn.net/m0_73659489/article/details/132527868

版权

29 篇文章 3 订阅

订阅专栏

为了更好的阅读体检，可以查看我的算法学习网
 在线评测链接:P1293
塔子哥在线题解

题目描述

塔子哥最近沉迷于设计一个二维平面音游。

在我们所给的例子里，假设有24个方块，分为水平8个和垂直3个(如下表格所示)。

当玩家点击一个亮起的方块时，它周围的所有方块都会高亮。为了实现这个互动功能，塔子哥提出了一个方块组的概念：一个方块的方块组是指在上下左右方向上紧挨着的所有方块和它自己。而且垂直方向上的方块是首尾相连的，但水平方向上的方块是首尾不连的。

比如，在48个方块中，方块0的方块组是“16 8 1 0”，方块10的方块组是“2 9 18 11 10”，方块23的方块组是“15 22 7 23”。如下图所示，为了方便理解，我们把最后一行方块复制一份到第一行，表示上下相连：

塔子哥想要当玩家点击某个方块时，这个方块的整个方块组都会亮起。为了实现这个互动功能，他想让你设计一个程序，它能实时得到某个方块的方块组。

第一行输入为3个正整数 $H$ , $V$ ( $1\leq H,V \leq 256$ )和 $M$ ( $\leq M < H\times V$ ), $H$ ， $V$ 为方块盘的水平个数和垂直个数；

接下来 $M$ 行，每一行输入一个方块的 $I D$ ，方格 $I D$ 从0开始，不超过 $H\times V - 1$ 如:

8 3 1
12

输出对应的方格组，方格组内 $I D$ 以空格分隔，ID从上方起始，逆时针排列，输入的方格 $I D$ 放最后，如上例子对应的输出结果为：
“4 11 20 13 12”

样例输入

12 4 1
21

输出

9 20 33 22 21

样例输入

16 4 2
0
21

样例输出

48 16 1 0
5 20 37 22 21

关注

专栏目录