GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

A423. $前缀和2$

编程题普及/提高-

知识点

前缀和

题目描述

给出一个n*m的矩阵，q次询问，每次询问以(a,b)为左上角，(x,y)为右下角的矩阵内数字的和

输入格式

第一行3个整数n,m,q 接下来n行，每行m个整数num 接下来q行，每行4个整数a，b，x，y

输出格式

对于每个询问输出一行，表示数字和

输入输出样例

输入 #1

4 4 2
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
1 1 4 4
1 2 2 3

输出 #1

136
18

说明/提示

$0<n,m,q<=1000，0<num<100，1<=a<=x<=n,1<=b<=y<=n$

上一题去做题下一题