Thứ Sáu, 13 tháng 5, 2022

TONGBANGCON C++

#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();
}

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.