Uva 572 Oil Deposits

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=513

比较简单的一道题目，主要用dfs搜索。可能比较难想的是在每次搜完之后怎么去寻找下一个起点，方法是做好标记，从头到尾每个点都搜一遍就可以了。

#include<iostream>
#include<cstdio>
#include<cstring>
#define MAXN 100+10
using namespace std;

char map[MAXN][MAXN];
int vis[MAXN][MAXN];

void dfs(int i,int j)
{
	vis[i][j]=1;
	for(int a=-1;a<=1;a++)
		for(int b=-1;b<=1;b++)
		{
			int nexti=i+a,nextj=j+b;		
			if(!vis[nexti][nextj]&&map[nexti][nextj]=='@')
				dfs(nexti,nextj);
		}
}
int main()
{
	//freopen("in.txt","r",stdin);
	int i,j,n,m;
	while(cin>>n>>m&&n&&m)
	{
		int cnt=0;
		memset(vis,0,sizeof(vis));
		for(i=0;i<n;i++)
			for(j=0;j<m;j++)
				cin>>map[i][j];
		for(i=0;i<n;i++)
			for(j=0;j<m;j++)
				if(!vis[i][j]&&map[i][j]=='@')
				{
					dfs(i,j);
					cnt++;
				}
		cout<<cnt<<endl;
	}
	return 0;
}