华为OD 机试 2025 B卷 - 相同数字组成图形的周长 (C++ & Python & JAVA & JS & GO)

相同数字组成图形的周长

华为OD机试真题目录点击查看: 华为OD机试2025B卷真题题库目录｜机考题库 + 算法考点详解

华为OD机试2025B卷 200分题型

题目描述

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

数字1组成了蓝色边框的实心图形，数字2组成了红色边框的实心图形。单元格的边长规定为1个单位。

请根据输入，计算每个非0值填充出来的实心图形的周长。

输入描述

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