问题标题: 酷町堂：1803 **BOOM

题目链接： 酷町堂：1803

1803   **BOOM

知识点：模拟

现有问题:超时

Time Limit Exceeded：80分代码：

#include <bits/stdc++.h>
using namespace std;
struct st{
    long long x,y,z;
}a[1001];
int main(){
    long long d,n;
    long long x,y,z,s;
    long long maxc,num;
    scanf("%lld%lld",&d,&n);
    for(long long i=1;i<=n;i++)cin>>a[i].x>>a[i].y>>a[i].z;
    maxc=0,num=0;
    for(long long i=0;i<=1024;i++)
        for(long long j=0;j<=1024;j++){
            s=0;
            for(long long k=1;k<=n;k++)
                if(a[k].x>=i-d&&a[k].x<=i+d&&a[k].y>=j-d&&a[k].y<=j+d)s+=a[k].z;
                if(s>num){
                    num=s;
                    maxc=1;
                }
                else if(s==num)maxc++;
    }
    printf("%lld %lld",maxc,num);
    return 0;
}