📝 在二维前缀和算法中,数组 `sum[i][j]` 表示从矩阵左上角 (1,1) 到 (i,j) 构成的矩形区域的元素总和。已知原数组为 a,求 `sum[i][j]` 的递推公式是?

📂 C++  ·  ⚡ 难度 2  ·  ❓ 单选题
🏷️ 二维数组
📖 未知来源

在二维前缀和算法中,数组 `sum[i][j]` 表示从矩阵左上角 (1,1) 到 (i,j) 构成的矩形区域的元素总和。已知原数组为 a,求 `sum[i][j]` 的递推公式是?