C++矩阵之和

题目描述

给出 n×m 的矩阵。有 k 次询问，每次求左上角坐标为xa​,ya​ ，右下角坐标为 xb​,yb​ 的子矩阵中元素的和。

输入格式

两行：

第一行三个正整数 n,m,k ，分别表示矩阵的行、列数以及询问的次数；

接下来的 n 行，每行 m 个正整数，描述该矩阵；

接下来 k 行询问，每行四个正整数 xa​,ya​,xb​,yb​ ，表示询问的子矩阵的左上角坐标和右下角坐标。

输出格式

共 k 行，每行一个整数，表示询问的子矩阵数字之和。

样例数据

输入样例 #1	输出样例 #1
3 4 2 8 4 10 15 9 12 3 5 11 5 7 4 3 2 3 3 1 1 3 2	12 49

样例分析

如上所述。

数据范围

对于 100% 的数据： n,m≤500,k≤1000,vi,j​≤1000,xa​,xb​≤n, ya​,yb​≤m

解题:

#include<bits/stdc++.h>
using namespace std;
int n,m,k,l1,r1,l2,r2,a[505][505],b[505][505];

int m