poj-2386 Lake Counting

第一个深搜的问题，虽然很简单，但是很高兴，加油！！！

题目链接：

http://poj.org/problem?id=2386

题目交了好几次，一直RE，又重新写了一遍总算是A了

最初RE是由于是s[x][y]='#'放到了dfs的后面，以后要把最初的改变放在前面

RE代码，引以为戒：

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[105][105];
int n,m,total,tx,ty;
int next[8][2]={{1,1},{1,0},{1,-1},{0,1},{0,-1},{-1,1},{-1,0},{-1,-1}};
int  dfs(int x,int y)
{
        for(int i=0;i<8;i++)
        {
            tx=x+next[i][0];
            ty=y+next[i][1];
            if(tx<0||tx>=n||ty<0||ty>=m)
            continue;
            if(s[tx][ty]=='W')
            dfs(tx,ty);
            s[x][y]='#';
        }
        return 0;
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=0;i<n;i++)
        scanf("%s",s[i]);
        total=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<m;j++)
            {
                if(s[i][j]=='W')
                {
                    dfs(i,j);
                    total++;
                }
            }
        }
        printf("%d
",total);
    }
    return 0;
}

AC代码：

#include <iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char s[105][105];
int n,m,total;
int next[8][2]={{1,1},{1,0},{1,-1},{0,1},{0,-1},{-1,1},{-1,0},{-1,-1}};
int dfs(int x,int y)
{
    int tx,ty;
    s[x][y]='#';
    for(int t=0;t<8;t++)
    {
        tx=x+next[t][0];
        ty=y+next[t][1];
        if(tx>=n||tx<0||ty>=m||ty<0)
        continue;
        if(s[tx][ty]=='W')
        dfs(tx,ty);
    }
    return 0;
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=0;i<n;i++)
        scanf("%s",s[i]);
        total=0;
        for(int i=0;i<n;i++)
        for(int j=0;j<m;j++)
        if(s[i][j]=='W')
        {
            dfs(i,j);
            total++;
        }
        printf("%d
",total);
    }
    return 0;
}