原题目见于: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 人评分
2004年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:1341 |
sizeof的大作用 (C语言代码)浏览:1452 |
简单的a+b (C语言代码)浏览:419 |
简单的a+b (C语言代码)浏览:531 |
Tom数 (C语言代码)浏览:555 |
时间转换 (C语言代码)浏览:629 |
简单的a+b (C语言代码)浏览:830 |
简单的a+b (C语言代码)浏览:416 |
找出最长的字符串来 (C语言代码)浏览:1771 |
数列问题 (C语言代码)浏览:1022 |