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 ;

 }