#include<stdio.h>//NOIP2014 day2 :无线网络发射器选址
int d,n,i,j,x,y,k,sum=,max=;
int w[][]; void wifi(int a,int b,int c)
{
int i,j;
for(i=x-d;i<=x+d;i++)
for(j=y-d;j<=y+d;j++)
w[i][j]=w[i][j]+k;
} int main()
{
scanf("%d%d",&d,&n); for(i=;i<=;i++)
for(j=;j<=;j++)
w[i][j]=; for(i=;i<n;i++)
{
scanf("%d%d%d",&x,&y,&k);
wifi(x,y,k);
} for(i=;i<=;i++)
{
for(j=;j<=;j++)
{
if(w[i][j]>max && w[i][j]!=)
{
max=w[i][j];
sum=;
}
else if(w[i][j]==max && w[i][j]!=)
sum=sum+;
}
}
printf("%d %d\n",sum,max);
return ;
}
相关文章
- 09-30关于NOIP2014“无线网络发射器选址”一题的衍生题目的思考及思维方向
- 09-30AcWing - 513 - 无线网络发射器选址 = 前缀和
- 09-30NOIP2014_day2:无线网络发射器选址
- 09-30Noip2014 提高组 Day1 T1 生活大爆炸版石头剪刀布 + Day2 T1 无线网络发射器选址
- 09-30NOIP2014 无线网络发射器选址
- 09-30NOIP2014无线网络发射器选址改编1
- 09-30NOIp 2014 #4 无线网络发射器选址 Label:模拟
- 09-30luogu2038[NOIP2014 T4]无线网络发射器选址
- 09-30noip2014无线网络发射器选址
- 09-30[NOIP2014] 提高组 洛谷P2038 无线网络发射器选址