【华为OD机试真题】图像物体的边界 Python

最新推荐文章于 2025-01-28 17:58:33 发布

我是真的菜a

最新推荐文章于 2025-01-28 17:58:33 发布

阅读量551

点赞数 8

CC 4.0 BY-SA版权

文章标签：华为od python 算法

本文链接：https://blog.youkuaiyun.com/IsChiang/article/details/135066099

题目描述

给定一个二维数组M行N列，二维数组里的数字代表图片的像素，为了简化问题，仅包含像素1和5两种像素，每种像素代表一个物体，2个物体相邻的格子为边界，求像素1代表的物体的边界个数。
像素1代表的物体的边界指与像素5相邻的像素1的格子，边界相邻的属于同一个边界，相邻需要考虑8个方向（上，下，左，右，左上，左下，右上，右下）。

……

仅供参考的答案如下：

M, N = map(int, input('M行N列：').split())
matrix = [list(map(int, input(f'矩阵第{i+1}行：').split()[:N])) for i in range(M)]  # 列表里包含M个列表，每个列表里包含N个元素
offsets = ((-1, 0), (1, 0), (0, -1), (0, 1), (-1, -1), (-1, 1), (1, -1), (1, 1))  # 对应上、下、左、右、左上、右上、左下、右下位置
five_list = []


def count_boundary(x, y):
    for t in offsets:
        new_x = x + t[0]