OPPO CV笔试一题

binaryImage = [[0, 1, 0], [1, 0, 1], [1, 0, 1], [1, 0, 1], [0, 0, 0]]
# binaryImage = [[0, 1, 0, 0], [1, 0, 1, 0], [1, 0, 1, 1], [1, 0, 0, 1], [0, 1, 1, 1]]
row = len(binaryImage)
col = len(binaryImage[0])
zuobiao = set()  # 1像素坐标
zeros = set()  # 环内0
ring = 1
for i in range(row):
    for j in range(col):
        if binaryImage[i][j] == 0:
            need = [[i - 1, j], [i + 1, j], [i, j - 1], [i, j + 1]]
            ans = 0
            for k in need:
                if 0 <= k[0] < row and 0 <= k[1] < col and binaryImage[k[0]][k[1]] == 1:
                    ans += 1
                if 0 <= k[0] < row and 0 <= k[1] < col and (k[0], k[1]) in zeros:
                    ans += 1
            if ans >= 3:
                zeros.add((i, j))
if len(zeros) == 0:
    print(0)
else:
    for zero in zeros:
        i = zero[0]
        j = zero[1]
        need = [[i - 1, j], [i + 1, j], [i, j - 1], [i, j + 1]]
        for k in need:
            if 0 <= k[0] < row and 0 <= k[1] < col and binaryImage[k[0]][k[1]] == 1:
                zuobiao.add((k[0], k[1]))
            if 0 <= k[0] < row and 0 <= k[1] < col and binaryImage[k[0]][k[1]] == 0 and (k[0], k[1]) not in zeros:
                ring = 0
                break
    if ring == 0:
        print(0)
    else:
        print(len(zuobiao))

#OPPO##笔经#
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-03 16:46
今天本来好好的,结果带教老师当着众人的面,直接大声叫我的名字,我过去还没站稳,劈头盖脸就是一句:“你这搞的什么玩意啊!没带脑子上班吗”那语气、那眼神,仿佛我做了什么十恶不赦的大事。我到底干啥了?不过是一些小疏漏,谁刚开始实习不会犯错啊?可她倒好,不仅不耐心指导,还这样贬低我。我满心的热情和期待,瞬间被浇了个透心凉🥶我也是爹妈疼爱的宝贝,来实习是为了学习、成长,不是来被人随意羞辱的!真心希望遇到的带教老师能多些耐心和善意,毕竟谁都有从零开始的时候,这样的“教育”方式,真的只会让人越来越没自信
longerluck...:前几年实习(初创公司),我们老板每月不固定会举行会议,叫我们几个实习生谈一下生活看到或听到的一些事情,并给出看法,当时我就正常讲了下我所见到的,没有个人看法,老板直接当着众人的面骂了我,那时候我真是感觉尴尬的要死(毕竟还有其他正式员工在)后面没待多久我就提出离职(因为当时我还负责一个项目),我leader叫我不要走,说给我涨工资,我反正觉得这种公司我是待不下去了,官味太重了,最后我还是跑路
实习吐槽大会
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
今天 13:54
点赞 评论 收藏
分享
06-08 22:25
门头沟学院 Java
从零开始的转码生活:这hr不会打开手机不分青红皂白给所有人群发这句话,过一会再给所有人再发一遍,这肯定会有重复的,不管,再过一会再发一遍
点赞 评论 收藏
分享
叶扰云倾:进度更新,现在阿里云面完3面了,感觉3面答得还行,基本都答上了,自己熟悉的地方也说的比较细致,但感觉面试官有点心不在焉不知道是不是不想要我了,求阿里收留,我直接秒到岗当阿里孝子,学校那边的房子都退租了,下学期都不回学校,全职猛猛实习半年。这种条件还不诱人吗难道 然后现在约到了字节的一面和淘天的复活赛,外加猿辅导。华为笔试完没动静。 美团那边之前投了个base广州的,把我流程卡麻了,应该是不怎么招人,我直接简历挂了,现在进了一个正常的后端流程,还在筛选,不知道还有没有hc。
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务