代码:
#include<bits/stdc++.h>
using namespace std;
int mp[1030][1030];
int main()
{
int n,d,x,y,num,ans=0,cnt=0;
cin>>d>>n;
for(int i=1;i<=n;i++)
{
cin>>x>>y>>num;
int N=max(1,x-d);
int S=min(1025,x+d);
int W=max(1,y-d);
int E=min(1025,y+d);
for(int j=N;j<=S;j++)
{
for(int k=W;k<=E;k++)
{
mp[j][k]+=num;
}
}
}
for(int i=1;i<=1025;i++)
{
for(int j=1;j<=1025;j++)
{
if(mp[i][j]==ans)
{
cnt++;
}
if(mp[i][j]>ans)
{
ans=mp[i][j];
cnt=1;
}
}
}
cout<<cnt<<" "<<ans<<endl;
return 0;
}
是按照垃圾炸弹的思路做,为什么错3点,调过必关!