杭电1241-搜索专题&&迷宫问题

dfs（）水题：

#include<stdio.h>
#include<string.h>
int m,n;
char maze[105][105];
int dfs(int a,int b)
{//深度遍历图结构，遍历完一次，说明图的区块加1 ， 
	int i;
	int x,y;
	int movex[]={-1,0,1,-1,1,-1,0,1};
	int movey[]={1,1,1,0,0,-1,-1,-1};
	if(maze[a][b]=='*')
	  return 0;
	else
	{
		maze[a][b]='*';//标记遍历过了 
		for(i=0;i<8;i++)
		{
			x=a+movex[i];
			y=b+movey[i];
			if(x>=0&&y>=0&&x<m&&y<n&&maze[x][y]=='@')//不能超出范围 
			  dfs(x,y);//深度遍历 
		}
	}
	return 1;//遍历完一个区块 
}
int main()
{
	int result;
	int i,j;
   while(scanf("%d %d",&m,&n)!=EOF&&m)
   {   	
   	getchar();//接受换行 
   	for(i=0;i<m;i++)
	   scanf("%s",maze[i]); 
    result=0;
   	for(i=0;i<m;i++)
   	   for(j=0;j<n;j++)
   	      result+=dfs(i,j);
   	printf("%d\n",result); 	
   }	
   return 0;
}