ACM 油田合并

某石油公司发现了一个油田。该油田由n*m个单元组成的矩形，有些单元里有石油，有些则没有。
单元油田可以通过上，下，左或右连通。在一个单元油田里架设一台采油机，它可以把和该单元
油田相连的单元油田的石油采完。该公司想知道最少需要架设几台采油机能把所有的石油采完？


示例输入：
2 2
@*
*@
2 2
@@
@@
示例输出：
2

1

思路：第一意识想到dfs

#include<iostream>
#include<cstring>
using namespace std;
const int N=55;
int n,m;
char maze[N][N];
int vist[N][N];
int dir[][2]={-1,0,0,1,1,0,0,-1};//代表上下左右四个方向
void dfs(int x,int y)
{
	vist[x][y]=1;
	for(int d=0;d<4;++d)
	{
		int nx=x+dir[d][0];
		int ny=y+dir[d][1];
		if(nx<=n&&maze[nx][ny]=='@'&&vist[nx][ny]==0)
		{
			dfs(nx,ny);
		}
	}
}
int main()
{
	while(cin>>n>>m)
	{
		int sum=0;
		memset(vist,0,sizeof(vist));
		for(int i=1;i<=n;++i)
		{
			for(int j=1;j<=m;++j)
			{
				cin>>maze[i][j];
			}
		}
		for(int i=1;i<=n;++i)
		{
			for(int j=1;j<=m;++j)
			{
				if(vist[i][j]==0&&maze[i][j]=='@')
				{
					++sum;
					dfs(i,j);
				}
			} 
		}
		cout<<sum<<endl;
	}
	return 0;
}