题库 软件开发 题目列表 给定矩阵 a[1..n][1..m]。预处理二维前缀和 sum[0..n]...
单选题
给定矩阵 a[1..n][1..m]。预处理二维前缀和 sum[0..n][0..m](边界置零):
sum[0][*]=sum[*][0]=0
sum[i][j]=sum[i-1][j]+sum[i][j-1]-sum[i-1][j-1]+a[i][j]  (1≤i≤n,1≤j≤m)
现有 q 次询问,每次给四个整数 l,r,u,d(1≤l≤r≤m,1≤u≤d≤n),要求输出子矩形 (u..d, l..r) 的元素和。设代码中 ans = __(1)__,应填入哪一项?
A.

sum[d][r] - sum[u][r] - sum[d][l] + sum[u][l]

B.

sum[d][r] - sum[u-1][r] - sum[d][l-1] + sum[u-1][l-1]

C.

sum[d][r] - sum[u][r] - sum[d][l-1] + sum[u][l-1]

D.

sum[d][r] - sum[u-1][r-1] - sum[d][l-1] + sum[u-1][l-2]

题目信息
校招真题
-
正确率
0
评论
37
点击