DFS 洛谷 Lake Counting S

题目

题目链接

代码

/*
dfs
周围的8个是相邻的水坑
因此只需要从某个点出发（遍历着出发）
然后沿着该点往下走，直到没有坑了，走过的路要做上标记 


靠！我怎么又错了一个测试点
想想细节：
	1.全是水，全是土地
		没错
	
	我看了出错的数据
	看不太出来哪里错啊
	 
	 
	无语了
	我知道哪里错了
	这个判断yy<=m
	我写成了yy<<m
	这样都能一开始过9个点就离谱 
*/


#include<iostream>

using namespace std;

const int N=200;
int g[N][N];
int go[N][N]; 
int n,m;
int dx[8]={1,-1,0,0,1,1,-1,-1},dy[8]={0,0,-1,1,1,-1,1,-1};

void dfs(int x,int y){
	go[x][y]=1;
	for(int i=0;i<8;i++){
		int xx=x+dx[i],yy=y+dy[i];
		
		if(xx>=1&&yy>=1&&xx<=n&&yy<=m&&g[xx][yy]==1&&go[xx][yy]==0){
			dfs(xx,yy);
		}		
	}
	return ;
} 
 
int main(){
	cin>>n>>m;
	char x;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			cin>>x;
			if(x=='W')
				g[i][j]=1;	
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			if(g[i][j]==1&&go[i][j]==0)//只有是水坑且未被遍历的时候才能开始走 
			{	
				dfs(i,j);
				ans++;
			}	
		}
	}
	cout<<ans;
	return 0;
}