1.21日结【dfs】

联通块
P1596 [USACO10OCT]湖计数Lake Counting
思路

循环找到一个缺口
然后search周围的缺口（四个方向或者八个方向），并填平，这样就吧一块连续·区域消灭；
继续找下一个连续区域。

#include<iostream>
using namespace std;
int n,m,sum=0;
bool b[102][102];
char a[102][102];
int xx[]={1,1,1,0,0,-1,-1,-1};
int yy[]={1,0,-1,1,-1,1,0,-1};
int search(int x,int y)
{
	b[x][y]=1;
	a[x][y]='.';//非常重要，填平
	int r,c;
	for (int i=0;i<=7;i++)
    {
        r=x+xx[i];
        c=y+yy[i];
        if (r<1||r>n||c<1||c>m||a[r][c]=='.')//判断是否出界
            continue;
        a[r][c]='.';
        search(r,c);
    }

}
int main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++)
		cin>>a[i][j];
	}
	for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				if(a[i][j]=='W')
				{
				
					search(i,j);
					sum++;
				}
			}
		}
		cout<<sum<<endl;
		
	return 0;
}

saerch内必须用r，c替换x，y不然就挂了