【华为OD机试 2023】相同数字组成图形的周长（C++ Java JavaScript Python）

最新推荐文章于 2025-12-14 17:23:20 发布

原创

最新推荐文章于 2025-12-14 17:23:20 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为od #华为od机试 #算法

这篇博客介绍了华为OD在线测评中的算法问题，重点是计算64x64矩阵中不同数值形成的实心图形周长。提供了相关题库链接，并对题目描述、输入和输出格式进行了说明。

华为od机试题库

华为OD机试2022&2023（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12225173.html

华为OD机试2023最新题库更新中~（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12228764.html

华为OD机试题库复盘中~（C++Java JS Py）：https://blog.youkuaiyun.com/banxia_frontend/category_12257144.html

题目描述

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

image-20230422185118701

数字1组成了蓝色边框的实心图形，数字2组成了红色边框的实心图形。

单元格的边长规定为1个单位。

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

输入描述

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