L - Oil Deposits(连通块)

题目：L - Oil Deposits
思路：连通块，BFS,DFS都可以实现，这里用DFS

#include<iostream>
#include<cstring> 
using namespace std;

int n,m;
int book[201][201];
char mp[201][201];
void dfs(int x,int y)
{
	int next[9][3]={{1,0},{0,1},{1,1},{-1,0},{0,-1},{1,-1},{-1,1},{-1,-1}};
	for(int i=0; i<8; i++)
	{
		int xx=x+next[i][0];
		int yy=y+next[i][1];
		if(xx>n&&xx<0&&yy>m&&yy<0) continue;
		if(mp[xx][yy]=='@'&&book[xx][yy]!=0)
		{
			book[xx][yy]=0;
			dfs(xx,yy);
		}
	}
}
int main()
{
	
	while(cin>>n>>m)
	{
		if(n==0&&m==0) break;
		int ans=0;
		memset(book,1,sizeof(book));
		memset(mp,'\0',sizeof(mp));
		for(int i=0; i<n; i++)
			for(int j=0; j<m; j++)
				cin>>mp[i][j];
		for(int i=0; i<n; i++)
		{
			for(int j=0; j<m; j++)
			{
				if(mp[i][j]=='@'&&book[i][j]!=0)
				{
					book[i][j]=0;
					dfs(i,j);
					ans++;
					book[i][j]=1;
				}
			 } 
		}
		cout<<ans<<endl;	
	} 
}