许多实现把矩阵下标改为从 1 开始、pre 数组开成 (n+1) × (m+1),并让 pre[0][*] 与 pre[*][0] 全部为 0。这样设计最主要的好处是( )。
- A. 让下标 1..n 与题面行号一一对应,方便输出
- B. 查询和递推中出现的
i-1、j-1取到 0 时,0 行 0 列天然表示「空区域(和为 0)」,省去了边界特判 - C. 0 行 0 列可以用来存放整个矩阵的和
- D. 为之后矩阵扩容预留空间
g4-06785.in输出g4-06785.out许多实现把矩阵下标改为从 1 开始、pre 数组开成 (n+1) × (m+1),并让 pre[0][*] 与 pre[*][0] 全部为 0。这样设计最主要的好处是( )。
i-1、j-1 取到 0 时,0 行 0 列天然表示「空区域(和为 0)」,省去了边界特判