原题目见于:acwing796题
就是个二位版本的前缀和问题
代码如下:
n,m,q=map(int,input().split())
a=[0]
s=[[0]*(m+1) for _ in range(n+1)]
for i in range(n):
a.append([0]+list(map(int,input().split())))
for i in range(1,n+1):
for j in range(1,m+1):
s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j]
for i in range(q):
x1,y1,x2,y2=map(int,input().split())
print(s[x2][y2]-s[x2][y1-1]-s[x1-1][y2]+s[x1-1][y1-1])
0.0分
1 人评分
C二级辅导-统计字符 (C语言代码)浏览:506 |
printf基础练习2 (C语言代码)浏览:567 |
【绝对值排序】 (C语言代码)浏览:717 |
C语言训练-求1+2!+3!+...+N!的和 (C语言代码)浏览:790 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:1162 |
三角形 (C++代码)递归(存在大量重复计算,容易出现时间超限)浏览:781 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:2092 |
母牛的故事 (C语言代码)浏览:716 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:561 |
找出最长的字符串来 (C语言代码)浏览:1771 |