A335.前缀和2
普及/提高-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
给出一个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