hdu 4678 Mine 多校第八场

可以把空白的和一圈的数字看成一堆，一堆里所有空白看成一颗石子，数字算一颗石子，那么每次可以点一个数字（相当于取一个石子），点空白（相当于取全部）

这样就转化成取石子游戏了。。。。 把sg值打标以后发现  是  0，,1,2,1,2,1,2这样子循环的   即奇数的sg值为1   偶数的sg值为2，那么只要把每一堆的个数算出来，再对应的sg值异或运算一下就可以得出答案了。。

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <iostream>
#include <algorithm>
#include <queue>
using namespace std;
#define clr(a, x) memset(a, x, sizeof(a))
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define REP(i,a,b) for(int i=a;i<=b;i++)
const int maxn = 1010;
int num[maxn][maxn];
int dx[8]={-1,-1,-1,0,1,1,1,0};
int dy[8]={-1,0,1,1,1,0,-1,-1};
int n,m;
bool ok(int i,int j)
{
    if(i<0||i>=n||j<0||j>=m||num[i][j]<0) return 0;
    return 1;
}
void solve(int i,int j)
{
   num[i][j]=-1;
    for(int k=0;k<8;k++)
    {
        int tx=i+dx[k],ty=j+dy[k];
        if(ok(tx,ty)) num[tx][ty]=1;
    }
}
struct pp
{
    int x,y;
    pp(int _x,int _y):x(_x),y(_y){}
};
int flag;
int main()
{
    int T,cas=1;
    scanf("%d",&T);
    while(T--)
    {
        int k;
        scanf("%d%d%d",&n,&m,&k);
        clr(num,0);
        while(k--)
        {
            int x,y;
            scanf("%d%d",&x,&y);
            solve(x,y);
        }
        int ans=0;
        rep(i,n) rep(j,m) if(num[i][j]==0)
        {
            queue<pp>q;
            pp t(i,j);
            q.push(t);
            flag=1;
            num[i][j]=-2;
            while(!q.empty())
            {
                t=q.front();
                q.pop();
                for(int k=0;k<8;k++)
                {
                    pp tm(t.x+dx[k],t.y+dy[k]);
                    if(ok(tm.x,tm.y))
                    {
                        if(num[tm.x][tm.y]==0) q.push(tm);
                        else flag++;
                        num[tm.x][tm.y]=-2;

                    }
                }
            }
            ans^=(flag%2==0?2:1);
        }
        rep(i,n) rep(j,m) if(num[i][j]>0) ans^=1;
        if(ans) printf("Case #%d: Xiemao\n",cas++);
        else printf("Case #%d: Fanglaoshi\n",cas++);
    }
}