【简单的自动曝光】

最新推荐文章于 2024-11-12 23:08:44 发布

原创最新推荐文章于 2024-11-12 23:08:44 发布 · 674 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

华为OD算法机试真题-python版专栏收录该内容

18 篇文章

订阅专栏

该问题涉及图像处理，通过遍历-127到128的所有整数k，计算每个k值下像素点加k后的新图像的平均值，目标是让新图像的平均值最接近128。程序通过限制新像素值在0到255之间，找出使平均值与128差值绝对值最小的k值。

一个图像有n个像素点，存储在一个长度为n的数组img里，每个像素点的取值范围[0,255]的正整数。
请你给图像每个像素点值加上一个整数k（可以是负数），得到新图newImg，使得新图newImg的所有像素平均值最接近中位值128。
请输出这个整数k。

暴力破解法，取值在-127到128之间

oimg =list(map(int,input().split()))
l = [x for x in range(-127,129)]
ret = []
for i in l:
    nimg = list(map(lambda x:x+i,oimg))
    for j in range(len(nimg)):
        if nimg[j] < 0:
            nimg[j] = 0
        if nimg[j] > 255:
            nimg[j] = 255
    c = sum(nimg) - 128 * len(nimg)
    ret.append((i,abs(c)))
result = sorted(ret,key=lambda x:(x[1],x[0]))
print(result[0][0])