HDU 3368 Reversi

http://acm.hdu.edu.cn/showproblem.php?pid=3368

题意：模拟黑白棋，下一步黑手最大可以转化多少个白旗

分析：暴力

原先的思路是找到D然后遍历其八个方向，直到结尾为*的时候计算该个数，这种思路的错误点在于，于下组数据

********
********
**D*D*D*
***LLL**
**DL*LD*
***LLL**
**D*D*D*
********

这个答案是8，若按照我的思路答案是1

正解：遍历*，加上它八个方向的所有L长度

#include<stdio.h>
#include<string.h>
const int MN=;
char mat[MN][MN];
int row[]= {,-,,,-,-,,};
int col[]= {,,,-,-,,-,};
int cnt;

void DFS(int x,int y,int k)
{
    int xx=x+row[k];
    int yy=y+col[k];
    if(xx>= && xx< && yy>= && yy< && mat[xx][yy]=='L')
    {
        cnt++;
        DFS(xx,yy,k);
    }
    else if(mat[xx][yy]!='D') cnt=;
}

int main()
{
    int i,j,T,k;
    int cas=;
    scanf("%d",&T);
    while(T--)
    {
        for(i=; i<; i++)
            scanf("%s",mat[i]);
        int ans=;
        for(i=; i<; i++)
            for(j=; j<; j++)
            {
                if(mat[i][j]=='*')
                {
                    int tmp=;
                    for(k=; k<; k++)
                    {
                        cnt=;
                        DFS(i,j,k);
                        tmp+=cnt;
                    }
                    if(ans<tmp) ans=tmp;
                }
            }
        printf("Case %d: %d\n",cas++,ans);
    }
    return ;
}