【华为OD机试真题 python】相同数字组成图形的周长【2023 Q1 | 200分】

题目描述

相同数字组成图形的周长

填充数字,相同的数字组成一个实心图形,如下图所示是矩阵的局部(空白表示填充 0):
 

数字 1 组成了蓝色边框的实心图形,数字 2 组成了红色边框的实心图形。
单元格的边长规定为 1 个单位。
请根据输入,计算每个非 0 值填充出来的实心圆形的周长。

输入描述:
第一行输入N,表示N个图形,N > 0 且 N < 64 × 64
矩阵左上角单元格坐标记作(0, 0),第一个数字表示行号,第二个数字表示列号
接下来是N行,每行第一个数是矩阵单元格填充的数字,后续每两个一组,表示填充该数字的单元格坐标
答题者无需考虑数据格式非法的场景,题目用例不考察数据格式
题目用例保证同一个填充值只会有一行输入数据
输出描述:
一共输出N个数值,每个数值表示某一行输入表示图形的周长
输出顺序需和输入的隔行顺序保持一致,即第1个数是输入的第1个图形的周长,第2个数是输入的第2个图形的周长,以此类推。

用例1:

输入:

<

猜你喜欢

转载自blog.csdn.net/xiao_pengjy/article/details/130334279