AlgoMooc
你已开通华为OD训练营权益,还差最后一步——完成入营激活(兑换课程 + 加飞书 + 登记服务群),即可解锁全部课程与专属服务。去激活 →
← 返回题库

P3507. 相同数字组成图形的周长

简单通过率 56% · 提交 291 · 通过 164
DFSBFS哈希表模拟DFS/BFS

小慕有一个64 × 64的网格,每个格子初始值为0,现在他要向网格中填入一些数字,相同的数字会连成一个。下图展示了网格的一部分(空白格子表示值为0): ![1752765880666.jpg](/api/public/img/b8010377b0524bf39000b6e193015f97.jpg) 数字1构成了蓝色边框的实心图形,数字2构成了红色边框的实心图形。 每个格子的边长规定为1个单位。 小慕需要根据输入,计算每个非0数字所构成的实心图形的

提示:带虚线的词点一下有通俗解释。

输入描述

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

输出描述

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

示例

示例 1

输入

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 7 4 7 5 7 6 7 7 7 8

输出

18 20

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解
数字1图形(蓝色) 数字2图形(红色) 周长 = 18 周长 = 20 (0,0) (0,1)
写完代码点「提交」,将对全部测试用例判题。

向老师提问

针对「相同数字组成图形的周长」把疑问、代码和报错填清楚,老师收到后能更快、更准地回复你。