子矩阵求和

成绩 100 开启时间 2020年02月6日 星期四 19:45
折扣 0.8 折扣时间 2020年02月6日 星期四 19:45
允许迟交 是 关闭时间 2020年02月6日 星期四 19:45
输入文件 matrix.in 输出文件 matrix.out

【上机实践】子矩阵求和（matrix）

有一个n行m列的矩阵，矩阵的每个位置有一个整数a[i][j]，有q次询问，每次询问一个子矩阵内所有数的和。

【输入格式】

第一行三个整数n，m，q（1≤n，m≤500，q≤1 000 000）。

随后n行，每行m个0到100的整数。

随后q行，每行4个整数x1，y1，x2，y2表示要询问的子矩阵。

【输出格式】

输出q行答案。

【输入样例】

3 5 2

1 2 3 4 5

5 6 7 8 9

5 4 3 2 1

1 1 3 5

1 1 2 2

【输出样例】

65

14