相机对焦区域最优选择
华为 OD 机试新系统 11 月 4 日题目,200 分。
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
相机自动对焦系统将画面划分为 m 行、n 列的区域,每个格子的对比度用一个整数表示,得到矩阵 contrastMatrix。
请从矩阵中选取一个连续矩形区域,它必须完全位于矩阵内,且面积恰好等于 maxArea。矩形可以有不同的高度和宽度,只要两者的乘积满足面积要求。
区域平均对比度等于区域内所有元素之和除以 maxArea。请计算所有合法矩形中的最大平均对比度,保留五位小数。
输入描述
输入只有一行,由一个二维整数数组和一个整数 maxArea 组成,中间以英文逗号分隔。例如下面的输入表示两行三列的矩阵,目标面积为二。
[[1,2,3],[4,5,6]],2
矩阵的行列数从数组结构中获得,每行的元素个数相同,分隔符和括号旁允许额外空白。
数据范围为 1 ≤ m,n ≤ 350,0 ≤ contrastMatrix[i][j] ≤ 2
订阅专栏 解锁全文
326



被折叠的 条评论
为什么被折叠?



