本文介绍了如何解决华为OD在线OJ的一道编程题，该题要求计算64×64矩阵中由相同数字组成的实心图形的周长。通过遍历矩阵，检查每个单元格的相邻元素，可以计算每个图形的周长。文章提供了C++、JavaScript、Java和Python的解题思路及代码示例。
华为OD在线OJ:
已购买本专栏用户，请私信博主开通账号，在线刷题！！！
在线OJ：立即刷题
题库专栏：2023华为OD机试(A卷+B卷)（C++JavaJSPy）
题目描述
有一个64×64的矩阵，每个元素的默认值为0，现在向里面填充数字，相同的数字组成一个实心图形，如下图所示是矩阵的局部（空白表示填充0）：
数字1组成了蓝色边框的实心图形，数字2组成了红色边框的实心图形。
单元格的边长规定为1个单位。
请根据输入，计算每个非0值填充出来的实心圆形的周长。
输入描述
- 第一行输入N，表示N个图形，N > 0 且 N < 64 × 64
- 矩阵左上角单元格坐标记作(0, 0)，第一个数字表示行号，第二个数字表示列号
- 接下来是N行，每行第一个数是矩阵单元格填充的数字，后续每两个一组，表示填充该数字的单元格坐标
- 答题者无需考虑数据格式非法的场景，题目用例不考察数据格式
- 题目用例保证同一个填充值只会有一行输入数据
输出描述
- 一共输出N个数值，每个数值表示某一行输入表示图形的周长
- 输出顺序需和输入的隔行顺序保持一致，即第1个数是输入的第1个图形的周长，第2个数是输入的第2个图形的周长，以此类推。
用例
| 输入 | 2 1 1 3 2 2 2 3 2 4 3 2 3 3 3 4 4 1 4 2 4 3 4 4 5 2 5 3 2 3 7 3 8 4 5 4 6 4 7 4 8 5 4 5 5 5 6 5 7 5 8 6 4 6 5 6 6 6 7 6 8 |
订阅专栏 解锁全文
扫一扫
157
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
