Hdu 6229 map乱搞

这是沈阳的M，整理一下大概就是求右下半的”气”之和比上总的”气”之和。然后用一个map模拟加障碍的过程。map里存的是周围已经被删过的点以及它剩余的权值，删除一个点，先从map里查是否有这个点，没有的话即是一个孤点，减去这个点的权值，并且将四周的点放进map。不断维护sum和右下角的sum即可。
代码：

#include <bits/stdc++.h>
using namespace std;
int n, k;
int sum, br;
map<pair<int, int>, int>mp;
set<pair<int, int> >deld;
int cal(int x, int y){
    int ans=5;
    if(x==0)ans--;
    if(x==n-1)ans--;
    if(y==0)ans--;
    if(y==n-1)ans--;
    return ans;
}
bool isbr(int x, int y){
    return x+y>=n-1;
}
void modify(int x, int y){
    if(x<0||x>=n||y<0||y>=n)return;
    pair<int, int> p=make_pair(x, y);
    if(deld.count(p))return;
    int tmp=1;
    sum-=tmp;
    if(isbr(x, y))br-=tmp;
    if(mp.find(p)!=mp.end())mp[p]--;
    else mp[p]=cal(x, y)-1;
    return;
}
void del(int x, int y){
    pair<int, int> p=make_pair(x, y);
    if(mp.find(p)!=mp.end()){
        int tmp=mp[p];
        sum-=tmp;
        if(isbr(x, y))br-=tmp;
        deld.insert(p);
    }
    else {
        int tmp=cal(x, y);
        sum-=tmp;
        if(isbr(x, y))br-=tmp;
        deld.insert(p);
    }
    modify(x-1, y);
    modify(x, y-1);
    modify(x+1, y);
    modify(x, y+1);

}
int main(){
    int T;
    scanf("%d", &T);
    for(int tt=1;tt<=T;tt++){
        scanf("%d%d", &n, &k);
        mp.clear();
        deld.clear();
        sum=5*n*n-4*n, br=(5*n*n+n-4)/2;
        for(int i=1;i<=k;i++){
            int x, y;
            scanf("%d%d", &x, &y);
            del(x, y);
        }
        int g=__gcd(sum, br);
        sum/=g, br/=g;
        printf("Case #%d: %d/%d\n", tt, br, sum);
    }
}