hdu4678 Mine 规律或者博弈。（博弈的sg函数不懂我是找的规律）

链接：题意就是告诉你一个扫雷图里面每个雷的位置，有两个人，每个人都知道雷的确切位置，每个人一次可以点一部，问你谁能赢。

链接：http://acm.hdu.edu.cn/showproblem.php?pid=4678

思路：整张图有三种格子，一种是空白，一种是带数字的，一种是雷。我们可以根据雷知道整张地图。如果我们点空白那么跟空白连通的数字（不可能有雷）和空白都会显示出来。也就是说数字又可以分为跟空白连着的和不连着的。整个游戏的输赢是与这局所走的总步数有着直接关系，如果是偶数那么后手赢，否则先手赢。那么与空白连着的数字一定被点与否一定会决定着真个游戏的走势，而不与空白相连的数字不管奇偶性都是要被点，他们的奇偶性是不能自身发生改变的。因为每个人都想赢，先手就要将总步数变为奇数，也就是说（空白+被其点的周围数字+独立数字）%2 == 1，而后手相反。假如独立数字是奇数，那么第一个人一定会使空白+期周围数字为偶数，方法就是在空白被点掉前要点掉一个周围数字，而第二个人为了维持步数为偶数他也会点掉数字，也就是说空白周围的数字会影响局势。而我们也可以发现当周围为偶数事，这些数字相当于没有只有空白一个会影响局势，而周围为奇数时，这个空白回影响局势。所以我们只要计算周围数字为奇数的空白个数就可以了，另外偶数的相当于一个独立的数，也就是说当周围数字个数为奇数的空白快的块数为偶数时，那么第一个人赢就要看独立数字和偶数空白数了、

另外注意加扩栈指令

代码：

 #include <stdio.h>
 #include <string.h>
 #include <iostream>
 #include <algorithm>
 #include <stdlib.h>
 #include <vector>
 #include <set>
 #include <queue>
 #include <stack>
 #define loop(s,i,n) for(i = s;i < n;i++)
 #define cl(a,b) memset(a,b,sizeof(a))
 #pragma comment(linker, "/STACK:1024000000,1024000000")
 using namespace std;
 int map[][];
 int vis[][];
 int n,m,k;
 int num,odd,uod;
 int to[][] = {{,},{,-},{,},{,-},{,},{-,-},{-,,},{-,}};
 int judge(int a,int b)
 {
     if(a >=  && a < n && b>=  &&b < m)
     return ;
     return ;
 }
 void paint(int x,int y)
 {
     int i,j;
     for(i = ;i < ;i++)
     {
         int a,b;
         a = x+to[i][];
         b = y+to[i][];
         if(judge(a,b) && !vis[a][b])
         map[a][b]++;
     }
 }
 void dfs(int x,int y)
 {
     if(map[x][y] == - || vis[x][y])
     return;

     vis[x][y] = ;
     int i;
     for(i = ;i < ;i++)
     {
         int a,b;
         a = x+to[i][];
         b = y+to[i][];
         if(judge(a,b)&&vis[a][b] == )
         {
             if(map[a][b] > )
             num++,vis[a][b] = ;
             else if(map[a][b] == )
             dfs(a,b);
         }
     }
     return;
 }
 int main()
 {
     int t,i,j,x,y;
    // freopen("data.txt","r",stdin);
     //freopen("data1.txt","w",stdout);
     scanf("%d",&t);
     int icase = ;
     while(t--)
     {
         scanf("%d %d %d",&n,&m,&k);
         loop(,i,n)
         {
             loop(,j,m)
             map[i][j] = vis[i][j] = ;
         }
         while(k--)
         {
             scanf("%d %d",&x,&y);
             map[x][y] = -;
             vis[x][y] = ;
             paint(x,y);
         }
         odd = uod = ;
       ///*
         loop(,i,n)
         {
             loop(,j,m)
             {
                 num = ;
                 if(map[i][j] ==  && !vis[i][j])
                 {
                     dfs(i,j);
                     if(num%)
                     odd++;
                     else
                     uod++;
                 }
             }
         }//*/
         loop(,i,n)
         {
             loop(,j,m)
             {
                 if(!vis[i][j] && map[i][j] > )
                 uod++;
             }
         }
         printf("Case #%d: ",++icase);
         if(uod% || odd%)
         puts("Xiemao");
         else
         puts("Fanglaoshi");
     }
     return ;
 }