NOIP 2014 无线网络发射器选址

时间:2023-03-09 08:48:55
NOIP 2014	无线网络发射器选址

水题。。直接暴力

 #include<cstdio>
#include<algorithm>
using namespace std;
const int inf = 0x3f3f3f3f;
int a[][],d,n,x,y,z,num,ans=-inf;
int main()
{
scanf("%d%d",&d,&n);
for(int i=;i<=n;i++)
{
scanf("%d%d%d",&x,&y,&z);
a[x][y]=z;
}
for(int i=;i<=;i++)
for(int j=;j<=;j++)
{
int limitx=min(,i+d),limity=min(,j+d),cnt=;
for(int k=max(,i-d);k<=limitx;k++)
for(int l=max(,j-d);l<=limity;l++)
cnt+=a[k][l];
if(cnt>ans)
{
ans=cnt;
num=;
}
else if(cnt==ans) num++;
}
printf("%d %d\n",num,ans);
return ;
}