在一幅高为 H、宽为 W 的灰度图中，每个像素都有一个实数信号值。给定一个 K×K 的策略矩阵（K 为奇数），我们先依据该矩阵为整幅图计算“能量图” E；随后，从图像的第 1 列任意行作为起点，每一列向右选择一个格子，且列与列之间的移动仅允许三种：右、右上或右下，直到走到第 W 列。请你选择一条合规路径，使路径上对应能量之和最大，并输出该最大值。 能量图计算规则（零填充相关）：记 r = K2 E[i][j] = Σu=0..K-1 Σv=0..K-1 P[u][v] · I[i+u−r][j+v−r] 若 i+u−r 或 j+v−r 越界，则视为该项贡献为 0。 路径规则：起点为第 1 列任意行；从 (i, j) 到下一列可走到 (i, j+1)、(i−1, j+1) 或 (i+1, j+1)，越界无效。 输出：最大能量和，保留 1 位小数。
输入描述:
第一行：H W K接下来 H 行：每行 W 个浮点数，表示图像 I接下来 K 行：每行 K 个浮点数，表示策略矩阵 P
输出描述:
一行一个浮点数：最大能量和（四舍五入保留 1 位小数）
示例1
说明
K=1 且 P=[2]，能量图即 E=2·I=[[2,4],[6,8]]。从第 1 列到第 2 列的最优路径为 (2,1)→(2,2)，能量和 6+8=14.0。
备注:
本题由牛友@Charles 整理上传
加载中...