#include <bits/stdc++.h>
using namespace std;
int m,n;
long long a[1002][1002],s;
//int x1,x2,y1,y2;
long long f[1002][1002];
void nhap()
{
scanf("%d %d\n",&m,&n);
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
scanf("%lld\n",&a[i][j]);
}
}
void tinhf()
{
for(int i=0;i<=m;i++) f[i][0]=0;
for(int j=0;j<=n;j++) f[0][j]=0;
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
f[i][j]=f[i-1][j]+f[i][j-1]-f[i-1][j-1]+a[i][j];
}
}
}
long long tinhtong(int x1,int y1,int x2,int y2)
{
long long s;
//cout<<x1<<" "<<y1<<" "<<x2<<" "<<y2<<endl;
s=f[x2][y2]-f[x1-1][y2]-f[x2][y1-1]+f[x1-1][y1-1];
return s;
}
void giai()
{
int k,x1,y1,x2,y2;
long long res;
scanf("%d",&k);
//cout<<k<<endl;
for(int i=1;i<=k;i++)
{
//cin>>x1>>y1>>x2>>y2;
scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
res=tinhtong(x1,y1,x2,y2);
printf("%lld\n",res);//cout<<res<<endl;
}
}
int main()
{
// freopen("tongbangcon.inp","r",stdin);
// freopen("tongbangcon.out","w",stdout);
nhap();
tinhf();
giai();
}
* Chuyên dạy lập trình ONLINE cho học sinh THCS, THPT *.
Mọi giao lưu, trao đổi, xin liên hệ: Lê Quang Vinh - zalo: 037.803.8755.
Page: Lớp học Code Sky
Group FB1: Ôn thi HSG9 - THTB - TS10 chuyên tin
Group FB2: Học Scratch - Ôn thi Tin học trẻ bảng A
Thứ Sáu, 13 tháng 5, 2022
TONGBANGCON C++
Đăng ký:
Đăng Nhận xét (Atom)
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.