牛客多校第十场F-Popping Balloons

题目连接 牛客多校F-PoppingBalloons
题意：
用枪打气球，可以横着打三次，竖着打三次，横着打可以把那一行的气球全打下来，竖着打可以把那一列的气球全打下来，但是，每两次相邻的横着打或者竖着打，他们的距离要相差r，意思就是我当前打的是第x行，那我下一次只能打(x+r)或(x-r)行，问最多能打到多少气球。
思路：
贪心，先把每行每列的气球数都统计出来，还需要统计每个点的位置，若一个气球处于(X,Y),横着打过第X行，会对竖着打第Y列有影响，所以纪录一下每个气球的位置，方便之后减去重复计算的。纪录出来每行每列的气球数之后，再求一个对于每行每列的解是情况，（就是如果我的三枪分别打第X，X+r，X+2r这三行或列的气球数），并纪录下当前X的位置，所以可以用结构体来存，然后按照气球的数量排序，最后枚举行和列的位置找出最大值。
代码：

#include <stdio.h>
#include <algorithm>
#include <map>
using namespace std;
const int maxn = 300005;

int x[maxn],y[maxn],n,r;
map<int,map<int,int> > mp;//二维数组太大，开map中再放一个map来纪录具体某个点的气球数量

struct node
{
	int num,id;//纪录a[x]、a[x+r]、a[x+2*r]气球的数量以及x的位置，方便枚举
}cntx[maxn],cnty[maxn];

bool cmp(node aa,node bb)
{
	return aa.num > bb.num;
}

int main()
{
	scanf("%d%d",&n,&r);
	int a,b;
	int maxx=0,maxy=0;
	for(int i = 0;i < n;i++){
		scanf("%d%d",&a,&b);
		x[a]++,y[b]++;//纪录每行每列的气球数量
		if(a > maxx) maxx = a;
		if(b > maxy) maxy = b;
		mp[a][b]++;
	}
	for(int i = 0;i <= maxx;i++){
		cntx[i].num = x[i]+x[i+r]+x[i+2*r];
		cntx[i].id = i;
	}
	for(int i = 0;i <= maxy;i++){
		cnty[i].num = y[i]+y[i+r]+y[i+2*r];
		cnty[i].id = i;
	}
	sort(cntx,cntx+maxx+1,cmp);
	sort(cnty,cnty+maxy+1,cmp);
	int xx,yy,ans=0,sum=0;
	for(int i = 0;i <= min(3,maxx);i++){
		for(int j = 0;j <= min(3,maxy);j++){
			xx = cntx[i].id;
			yy = cnty[j].id;
			sum = cntx[i].num + cnty[j].num;
			for(int p = 0;p <= 2;p++){
				for(int q = 0;q <= 2;q++){
					sum -= mp[xx+r*p][yy+r*q];
				}
			}
			ans = max(ans,sum);
		}
	}
	printf("%d\n",ans);
	return 0;
}