HDU1041 一道很基础的DFS问题

题面意思和积水八连通问题属于同一类，用DFS解决。此题我用的是《挑战程序设计竞赛》上的DFS解法。

在函数内，主要设置了nx，ny 两个变量来记录移动后的坐标。并且在主函数内按行列搜索符合要求的变量后进行标记。

#include <bits/stdc++.h>
#define F 110
using namespace std ;

char a[F][F];
int N,M; //*设为全局变量方便DFS函数中可以利用到作为边界的判断*// 
void dfs(int x , int y)
{	
	a[x][y]='*';    //*标记当前的坐标为无石油区*// 
	for(int dx=-1;dx<=1;dx++)
	{
		for(int dy=-1;dy<=1;dy++)  //*此两步向四面八方搜索*// 
		{
			int nx = x+dx;
			int ny = y + dy;
			if(nx>=0&&nx<=N&&ny>=0&&ny<=M&&a[nx][ny]=='@') //*符合条件的则进行dfs*// 
			{
				dfs(nx,ny);
			}
		}
	}
	return ;	
}

int main()
{
	while(scanf("%d%d",&N,&M)&&M!=0&&N!=0)
	{
		
			for(int i = 0 ; i<N;i++)
		{
			for(int j = 0 ;  j < M ; j++)
			{
				cin>>a[i][j];
			}
		}
		
		int res = 0 ;  	//*统计符合条件的连通区域*// 
		
		for(int i = 0 ; i < N ; i++)
		{
			for( int j = 0 ; j<M ; j++)
			{
				if(a[i][j]=='@')	//*如果搜索到石油区，则以此区域为中心搜*// 
				{
					dfs(i , j);
					res++;	
				}
			}
		}
		
		cout<<res<<endl;
	}
	
	return 0;
}

主要还是弱，以后慢慢来吧，坚持写博客，如果有什么错误或者建议，望大家多多包涵，反正也没人看~~~