Lake Counting S

Lake Counting S

洛谷P1596

一道典型深搜题 把字符存成数字就变成了种子填充的题
思路：

1. 设置变量和flag
2. 输入 将字符变成数字
3. 用深搜判断
4. 输出结果

#include <iostream>
using namespace std;

int g[100][100];
bool flag[100][100];
int n,m,ans=0;
char c=0;

void dfs (int x,int y)
{
    if (x>=n || y>=m || x<0 || y<0 || flag[x][y]==1)
        return ;
    
    flag[x][y]=1;
    
    if (g[x][y]==1)
    {
        dfs(x+1,y);
        dfs(x-1,y);
        dfs(x,y+1);
        dfs(x,y-1);
        dfs(x-1,y-1);
        dfs(x-1,y+1);
        dfs(x+1,y+1);
        dfs(x+1,y-1);
    }
    else
        return ;
    
}

int main ()
{
    cin >> n >> m;
    
    for (int i=0;i<n;i++)
    {
        for (int j=0;j<m;j++)
        {
            cin >> c;
            if (c=='W')
                g[i][j]=1;
            else
                g[i][j]=0;
        }
    }
    
    for (int i=0;i<n;i++)
    {
        for (int j=0;j<m;j++)
        {
            if (flag[i][j]==0 && g[i][j]==1)
            {
                dfs(i,j);
                ans++;
            }
        }
    }
    
    cout << ans << endl;
    return 0;
}

此题解已AC，也欢迎指出更多优化方法～

❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀❀