‹ 上一题 下一题 ›

g4-06785. 边界设计 未做

1000 ms 256 MB 测试点 ? 自拟题知识点题GESP-44级·二维前缀和客观题单选

许多实现把矩阵下标改为从 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. 为之后矩阵扩容预留空间
未选择
输入
输出

            
答案