#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.