题解 | #【模板】静态矩阵和(二维前缀和)#

【模板】静态矩阵和(二维前缀和)

https://www.nowcoder.com/practice/111cdd09f7c442f696e8127d08ece90f


n,m,q = map(int, input().split())   //map
g = []
for i in range(n):
    g.append(list(map(int, input().split()))) 

s = [[0]*(m+1) for _ in range(n+1)]
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] + g[i-1][j-1]

for _ in range(q):
    x1,y1,x2,y2 = map(int, input().split())
    print(s[x2][y2] -s[x1-1][y2]-s[x2][y1-1]+s[x1-1][y1-1])


全部评论

相关推荐

04-13 11:19
门头沟学院 HTML5
NullPointe...:27实习的都快结束了吧
点赞 评论 收藏
分享
牛客20485985...:抱抱😘,首先你还有春招,然后就算这时候没上岸也没关系,大部分人都是这样,毕业了再找也成,最后工作只是生活的一小部分,找到工作也不是一个必须的事情。不要气馁不要焦虑你只是陷入了短暂的低谷,你也一直有退路
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务