uva572--oil deposits--dfs算法

题意：

对于给出的矩阵，求独立油田的个数。其中@代表油田，独立的意思是其上下左右以及对角线都没有油田，若有的话就视为同一个。

思路：

dfs,分别向八个方向搜索，同时进行标记，最后输出标记的个数即可。

#include<iostream>
#include<cstring>
using namespace std;
char a[105][105];
int biao[105][105]; 
int co,m,n;
void dfs(int y,int x,int id){
	if(y<0||x<0||y>=m||x>=n||a[y][x]!='@')
		return;
	if(biao[y][x]>0) 
		return;
	biao[y][x]=id;
	for(int dm=-1;dm<=1;dm++)
		for(int dn=-1;dn<=1;dn++)
			if(dm!=0||dn!=0) dfs(y+dm,x+dn,id); 
	
}

 int main(){	
 	while(scanf("%d %d",&m,&n)&&m&&n){
	 	memset(biao,0,sizeof(biao));
	 	co=0;
		for(int i=0;i<m;i++)
	 		cin>>a[i];
	 	for(int i=0;i<m;i++)
			for(int j=0;j<n;j++)
			if(biao[i][j]==0&&a[i][j]=='@')
				dfs(i,j,++co);
		cout<<co<<endl; 
	}
	
 	
 	return 0;
 }