华为OD机试真题精讲：灰度图恢复（Python/Java/C++多语言实现）一、题目描述（2025B卷高频100分题）灰度图在传输过程中部分像素值丢失，需要根据以下规则恢复完整的灰度图：输入为：二维数组grid（表示灰度图，大小为 m×n），元素为0-255的整数或-1（-1表示像素值丢失）；恢复规则系数k（1 ≤ k ≤ 3，正整数），表示参考周围k层邻域像素；恢复规则：对于每个丢失的像素（值为-1），取其k层邻域内所有有效像素（0-255）的平均值作为恢复值（向下取整）；k层邻域定义：以目标像素为中心，向外扩展k层的正方形区域（需在图像边界内）；若邻域内无有效像素，恢复值为0；输出：恢复后的完整灰度图（二维数组），所有元素为0-255的整数。关键约束图像尺寸：1 ≤ m, n ≤ 100；像素值范围：有效像素0-255，丢失像素-1；邻域层数：1 ≤ k ≤ 3；时间限制1秒，空间限制256MB；要求算法时间复杂度不高于O(