8 条题解

  • 0
    @ 2024-5-21 17:21:32

    最简代码@man!

    #include<bits/stdc++.h>
    using namespace std;
    long long n,m,k,a[10010][10010],s[10010][10010];
    int main(){
    	cin>>n>>m>>k;
    	for(int i=1;i<=n;i++)for(int j=1;j<=m;j++){
    		cin>>a[i][j];s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
    	}
    	while(k--){
    		int i,j,p,q;cin>>i>>j>>p>>q;cout<<s[p][q]-s[p][j-1]-s[i-1][q]+s[i-1][j-1]<<endl;
    	}
    	return 0;
    }
    

    信息

    ID
    1283
    时间
    1000ms
    内存
    256MiB
    难度
    6
    标签
    递交数
    684
    已通过
    220
    上传者