一道非常暴力的模拟。。。不用想各种优化,就从0到128枚举就好了。注意边界条件,如果左或右超了就变成0或者128。这道题一开始我想读入后排序找左上右下然后找出一个安装范围,后来发现这个节省不了多少时间。。而且还错了qaq 所以看到数据范围后直接枚举就好了。
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#define ll long long
using namespace std;
int d,n;
struct pos
{
int x,y,num;
}a[30];
int map[130][130];
int ans,maxx=-1000;
int cnt=0;
void find(int x,int y)
{
ans=0;
int x1=x-d,x2=x+d,y1=y-d,y2=y+d;
if(x1<0) x1=0;
if(x2>128) x2=128;
if(y1<0) y1=0;
if(y2>128) y2=128;
for(int i=x1;i<=x2;i++)
{
for(int j=y1;j<=y2;j++)
{
ans+=map[i][j];
}
}
}
int main()
{
//freopen("wireless.in","r",stdin);
//freopen("wireless.out","w",stdout);
scanf("%d%d",&d,&n);
for(int i=1;i<=n;i++)
{
scanf("%d %d %d",&a[i].x,&a[i].y,&a[i].num);
map[a[i].x][a[i].y]=a[i].num;
}
for(int i=0;i<=128;i++)
{
for(int j=0;j<=128;j++)
{
find(i,j);
if(ans==maxx) cnt++;
else if(ans>maxx)
{
maxx=ans;
cnt=1;
}
}
}
printf("%d %d",cnt,maxx);
fclose(stdin);
fclose(stdout);
return 0;
}