2019牛客暑期多校訓練營（第十場）F Popping Balloons【枚舉】【STL】

題目鏈接：https://ac.nowcoder.com/acm/contest/890/F
題目大意：給定$n$個氣球的座標，你可以射擊6槍，規則是：橫縱各三槍，橫(縱)三槍中相鄰兩槍的距離爲$r$，問最多射擊氣球數。
思路：分別對橫縱座標暴力枚舉三槍的值，然後排序一下，枚舉橫縱座標前六個值最大去重計算一下就可以得出答案。
AC代碼：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=1e5+10;
map <int ,map<int,int> >mp;
int c[maxn],r[maxn];//r表示行的氣球數，c表示列的氣球數
struct node
{
    int pos,cnt;//pos存的是當前行(列)數,cnt存的是當前行(列)爲中間槍三槍打到的氣球數
}csum[maxn],rsum[maxn];
bool cmp(node t1,node t2)
{
    return t1.cnt>t2.cnt;//重載多的優先
}
int main()
{  
    int n,rr;
    scanf("%d%d",&n,&rr);
    int x,y;
    for(int i=0;i<n;i++){
        scanf("%d%d",&x,&y);
        mp[x][y]++;//mp映射是爲了最後計算的時候去重
            r[x]++;
            c[y]++;
    }
    for(int i=0;i<maxn;i++){//對列方向：暴力從0枚舉到maxn
        rsum[i].pos=i;
        rsum[i].cnt=r[i];
        if(rsum[i].pos-rr>=0){//前一槍位置合法
            rsum[i].cnt+=r[i-rr];
        }
        if(rsum[i].pos+rr<=maxn-10){//後一槍位置合法
            rsum[i].cnt+=r[i+rr];
        }
    }
    sort(rsum,rsum+maxn,cmp);
    for(int i=rr;i<maxn;i++){//對行方向：暴力從0枚舉到maxn
        csum[i].pos=i;
        csum[i].cnt=c[i];
        if(csum[i].pos-rr>=0){
            csum[i].cnt+=c[i-rr];
        }
        if(csum[i].pos+rr<=maxn-10){
            csum[i].cnt+=c[i+rr];
        }
    }
    sort(csum,csum+maxn,cmp);
    int ans=0;
    for(int i=0;i<6;i++){//最多計算行和列的前6個就可以得出答案
        for(int j=0;j<6;j++){
            node t1=rsum[i];
            node t2=csum[j];                                           //  |  |  |
            int tmp=t1.cnt+t2.cnt;                                     //——|——|——|————— 
            for(int k=t1.pos-rr;k<=t1.pos+rr;k+=rr){                   //——|——|——|—————
                for(int q=t2.pos-rr;q<=t2.pos+rr;q+=rr){               //——|——|——|—————
                    tmp-=mp[k][q];//去重                               //橫縱三槍交點處要去重
                }
            }
            ans=max(ans,tmp);
        }
    }
    cout<<ans<<endl;
    return 0;
}