1 条题解

  • 0
    @ 2025-11-23 13:59:24
    #include<bits/stdc++.h>
        using namespace std;
        int n,m,a[5050][5050],x,y,z;
        int main(){
    	cin>>n>>m;
    	for(int i=1;i<=n;i++){
    		cin>>x>>y>>z;
    		a[x+1][y+1]+=z;
    	}
    	for(int i=1;i<=5002;i++){
    		for(int j=1;j<=5002;j++){
    			a[i][j]=a[i-1][j]+a[i][j-1]-a[i-1][j-1]+a[i][j];
            }
        }
    	int mx=0;
    	for(int i=m;i<=5002;i++){
    		for(int j=m;j<=5002;j++){
    			int num=a[i][j]-a[i-m][j]-a[i][j-m]+a[i-m][j-m];
    			mx=max(mx, num);
    		}
        }
    	cout<<mx<<endl;
    	return 0;
    }
    

    信息

    ID
    1272
    时间
    1000ms
    内存
    500MiB
    难度
    5
    标签
    递交数
    3
    已通过
    2
    上传者