练习题目4：二维前缀和应用
练习题目4：二维前缀和应用
题目描述
给定一个n×m的矩阵，有q次查询，每次查询一个子矩阵的和。
输入格式
第一行三个整数n, m, q。
接下来n行，每行m个整数，表示矩阵元素。
接下来q行，每行四个整数x1, y1, x2, y2，表示查询子矩阵的左上角和右下角坐标。
输出格式
对于每个查询，输出一行一个整数，表示子矩阵的和。
输入输出样例
3 4 2
1 2 3 4
5 6 7 8
9 10 11 12
1 1 2 2
2 2 3 4
14
54
给定一个n×m的矩阵，有q次查询，每次查询一个子矩阵的和。
第一行三个整数n, m, q。
接下来n行，每行m个整数，表示矩阵元素。
接下来q行，每行四个整数x1, y1, x2, y2，表示查询子矩阵的左上角和右下角坐标。
对于每个查询，输出一行一个整数，表示子矩阵的和。
3 4 2
1 2 3 4
5 6 7 8
9 10 11 12
1 1 2 2
2 2 3 4
14
54