#1495. 子矩阵求和 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

读入一个n*m的矩阵,q次询问,每次询问一个子矩阵内数字权值和。

输入格式

第一行三个整数n,m,q

之后n行每行m个0到100的整数

之后q行,每行四个整数x1,y1,x2,y2,表示要询问的子矩阵。

输出格式

q行表示答案。

样例

样例输入

复制5 4 1
1 1 0 0
1 0 0 0
0 0 1 1
1 1 1 1
1 0 1 0
2 2 5 3

样例输出

数据范围与提示

1<=n,m<=500, q<=1000000