首页 > 试题广场 >

牛牛有一个二维数组。牛妹向牛牛发起了个询问，每个询问包含四个

[单选题]
牛牛有一个二维数组。牛妹向牛牛发起了q个询问，每个询问包含四个整数，此时牛牛需要告诉牛妹的值是多少。于是牛牛设计了以下的伪代码程序，则(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;
}
  • sum[d][r] - sum[u][r] - sum[d][l] + sum[u][l]
  • sum[d][r] - sum[u][r] - sum[d][l] + sum[u - 1][l - 1]
  • sum[d][r] - sum[u - 1][r] - sum[d][l - 1] + sum[u][l]
  • sum[d][r] - sum[u - 1][r] - sum[d][l - 1] + sum[u - 1][l - 1]
查看答案及解析
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

复杂度
难度：
0条回答 37浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号