华为OD机试 - 相同数字组成图形的周长（Java 2025 B卷 100分）

一、题目描述

有一个64x64的矩阵，每个元素的默认值为0，现在向里面填充数字，相同的数字组成一个实心图形，如下图所示是矩阵的局部(空白表示填充0)。

二、输入描述

1. 第一行输入N，表示N个图形，N > 0且N < 64x64
2. 矩阵左上角单元格坐标记作(0,0)，第一个数字表示行号，第二个数字表示列号
3. 接下来是N行，每行第一个数是矩阵单元格填充的数字，后续每两个一组，表示填充该数字的单元格坐标
4. 答题者无需考虑数据格式非法的场景，题目用例不考察数据格式
5. 题目用例保证同一个填充值只会有一行输入数据

三、输出描述

1. 一共输出N个数值，每个数值表示某一行输入表示图形的周长
2. 输出顺序需和输入的隔行顺序保持一致，即第1个数是输入的第1个图形的周长，第2个数是输入的第2个图形的周长，以此类推。

四、解题思路

arr2 用于存储整个 64x64 的矩阵，这对于大多数实际问题来说是合适的，但如果矩阵较小或者数字较少，可以使用 HashMap 存储已填充的坐标。避免分配过大的内存空间。

每次计算周长时，遍历了四个方向。这是一个 O(1) 操作，每个坐标最多被访问一次，因此整体时间复杂度为 O(N)，其中 N 为矩阵的大小。

五、Java算法源码