颜色说明
- 橙色：+ prefix[row2+1][col2+1]，表示从 (0,0) 到 (row2,col2) 的区域
- 绿色：- prefix[row1][col2+1]，表示从 (0,0) 到 (row1-1,col2) 的区域
- 粉色：- prefix[row2+1][col1]，表示从 (0,0) 到 (row2,col1-1) 的区域
- 黄色：+ prefix[row1][col1]，表示从 (0,0) 到 (row1-1,col1-1) 的区域
- 蓝色边框：实际求和区域 (row1,col1) 到 (row2,col2)
公式与计算说明
求和区域为 (row1, col1) 到 (row2, col2)，则公式：
return prefix[row2+1][col2+1]
- prefix[row1][col2+1]
- prefix[row2+1][col1]
+ prefix[row1][col1]
其中每个 prefix[x][y] 表示从 (0,0) 到 (x-1,y-1) 的累加和。