算法与数据结构单选难度 3真题改编 · 2023
183. 牛牛有一个二维数组 $a[1\sim n][1\sim m]$ 。牛妹向牛牛发起了 $q$ 个询问,每个询问包含四个整数 $l,r,u,d(1\le l,r\le m, 1\le u, d \le n)$ ,此时牛牛需要告诉牛妹 $\sum_{i=u}^d \sum_{j=l}^{r} a[i][j]$ 的值是多少。于是牛牛设计了以下的伪代码程序,则(1)中应该填入的内容为()。 读入n, m;
输入二维数组a[1~n][1~m];
定义二维数组sum[0~n][0~m], 初始化全部为0;
sum[i][j] = 行下标i小于d,列下标小于r的所有a[i][j]之和 输入询问次数q;
for(循环变量i, 从1到q){
输入整型变量l, r, u, d;
定义变量 ans = __(1)__;
输出ans;
}
练习本题 ›