求救 70pts WA #1#3#6
查看原帖
求救 70pts WA #1#3#6
945143
guoshuyu楼主2024/7/27 21:34

代码如下

#include<iostream>
using namespace std;
int a[350][350];
long long s[350][350];
int d,n,ansx,ansy;

int main(){
    cin >> d>>n;
    for(int i = 1;i <= n;i++){
        int x,y,k;
        cin >>x>>y>>k;
        a[x+20][y+20]+=k;
    }
    for(int i = 1;i <=200;i++){
        for(int j = 1;j <=200;j++){
            s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
        }

    }
    int ans = 0;
    for(int i = 0;i <=128;i++){
        for(int j = 0;j <=128;j++){
            int tmp = s[i+2*d][j+2*d]+s[i-1][j-1]-s[i+2*d][j-1]-s[i-1][j+2*d];
            ans = max(ans,tmp);
        }
    }  
    int ans1=0;  
    for(int i = 0;i <=128+2*d;i++){
        for(int j = 0;j <=128+2*d;j++){
            int tmp = s[i+2*d][j+2*d]+s[i-1][j-1]-s[i+2*d][j-1]-s[i-1][j+2*d];
            if(tmp>=ans){ans1++;}
        }
    }
    cout << ans1<< " "<<ans<<endl;
}
2024/7/27 21:34
加载中...