atcoder checker 坐标图

给出k,k意味着,假如k=3,那么这个图形就如上所示,无限延伸,想要知道,给出n个坐标,和这n个坐标的颜色,问你,这个图在所有摆放方式中,那种可以满足最多坐标条件?
1.所有点,都可以通过%2k来收缩到一个2k*2k的图内.
2.假如一个点在(x,y)要为黑,那么这同时意味着,(x+k,y)一定要为白,所以,所有都可以转化为白,问题就是要最多点满足,不需要每个点讨论.
所以问题就是,在底图移动的时候(点的坐标不变),求每种的点满足情况.
我们的图有2k*2k大,也就是o(2k*2k)种,但是我们知道,黑白是对着的,所以只要k*k,每一个再反一下取大的就好.
具体操作好恶心…

#include <iostream>
#include <vector>
using namespace std;
#define debug(x) std::cerr << #x << " = " << (x) << std::endl
typedef long long LL;
const int MAXN = 1e3+17;
int mp[MAXN*2][MAXN*2];
int cnt[MAXN*2][MAXN*2];
inline int dap(int rx,int ry,int lx,int ly){return cnt[rx][ry]-cnt[rx][ly-1]-cnt[lx-1][ry]+cnt[lx-1][ly-1];}
int main(int argc ,char const *argv[])
{
     #ifdef GoodbyeMonkeyKing
    freopen("Input.txt","r",stdin);freopen("Output.txt","w",stdout);
    #endif
    int n,k;
    cin>>n>>k;
    for (int i = 0; i < n; ++i)
    {
        int x,y;
        string cl;
        cin>>x>>y>>cl;
        x++,y++;
        if(cl=="B") x+=k;
        int a = x%(2*k)==0?(2*k):x%(2*k);
        int b = y%(2*k)==0?(2*k):y%(2*k);
        mp[a][b]++;
    }
    for (int i = 1; i <= 2*k; ++i)
        for (int j = 1; j <= 2*k; ++j)
            cnt[i][j] = mp[i][j]+cnt[i-1][j]+cnt[i][j-1]-cnt[i-1][j-1];
    int ans = 0;
    for (int i = 1; i <= k; ++i)
        for (int j = 1; j <= k; ++j)
        {
            int mid =  dap(2*k+1-i,2*k+1-j,k+2-i,k+2-j);
            int zx = dap(k+1-i,k+1-j,1,1);
            int zs = dap(k+1-i,2*k,1,2*k+2-j);
            int ys = dap(2*k,2*k,2*k+2-i,2*k+2-j);
            int yx = dap(2*k,k+1-j,2*k+2-i,1);
            int sum = mid+zx;
            if(j!=1) sum += zs;
            if(i!=1) sum += yx;
            if((j!=1)&&(i!=1)) sum+=ys;
            int fan = dap(2*k,2*k,1,1)-sum;
            ans = max(ans,max(fan,sum));
        }
    cout<<ans<<endl;
    return 0;
}

atcoder的题也太难了把….
我也太菜了吧