hdu 3368 曾经下过的棋

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

就是讲一种下棋的方法，很多人小时候也应该玩过，输入8*8的矩阵代表棋盘，*代表空位

D代表黑子，L代表白子，现在你手里只有一颗黑子，问你把这颗黑子放在哪里能够吃掉最多的白子

当一个方向上(斜方向也算)首尾都是黑子的时候它中间的白子当然就会被吃掉。

因为只有8*8的大小，所以可以枚举每一个棋子的八个方向统计能够吃多少个白子，类似于DFS

起初想的是枚举每个黑子，但是后来发现了漏掉了类似于D L L * L L D的情况 而且要改貌似有点麻烦

L L L

D   D    D

索性就换成了枚举每个*的位置 这样的好处是不会漏掉特殊情况，也比较简短

 #include<cstdio>
 #include<cstring>
 using namespace std;
 int yi[][]={{,},{,},{,-},{,},{,-},{-,},{-,},{-,-}};  //列举八个方向
 char map[][];
 int x,y,sum,m,i,j,k;
 void dfs(int s)
 {
     if (x<||x>||y<||y>||map[x][y]=='*')  return ;
     if (map[x][y]=='L')  {s++; }  //统计这一个方向白子的个数
     if (map[x][y]=='D')  {m+=s; return ;} //每个方向上的个数加在一起
     x=x+yi[k][];
     y=y+yi[k][];
     dfs(s);
 }
 int main()
 {
     int n,cut=;
     scanf("%d",&n);
     while (n--)
     {
         cut++;
         sum=;
         for (i=;i<;i++)
         scanf("%s",&map[i]);
         for (i=;i<;i++)
         for (j=;j<;j++)
         {
             m=;
             if (map[i][j]=='*')
             {
                 for (k=;k<;k++)
                 {
                     x=i+yi[k][];//枚举八个方向
                     y=j+yi[k][];
                     dfs();
                 }
             }
             if (m>sum) sum=m;
         }
         printf("Case %d: %d\n",cut,sum);
     }
     return ;
 }