DFS求八连通块Uva572

典型的搜索题，在搜索的时候需要注意的问题：

1、是否访问越界

2、是否访问过

3、什么时候结束搜索（找到答案）

4、是否能访问（满足题目的合法访问状态或者要求）

5、标记访问过的节点

#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
const int maxn = 105;
string g[maxn];
int vis[maxn][maxn];
int n,m;
/*

****@
*@@*@
*@**@
@@@*@
@@**@

*/
void dfs(int x, int y ,int cnt){
	// 判断递归的条件
	if(x <0 || x>=n || y<0 || y >=m ) return ;
	if( g[x][y] !='@' || vis[x][y] >0 ) return ;
	// 标记访问
	vis[x][y] = cnt;  
	// 开始下一步搜索
	for(int r =-1; r<=1;r++)
		for(int c = -1; c<=1; c++)
			if(c!=0 ||  r!=0) dfs(x+r, y+c, cnt); 
	 
}
int main(){
	
	while( cin >> n && cin >> m){
		// 得到地图 
		for(int i=0;i<n; i++)
			cin>>g[i];
		// 初始化 标记数组
		memset(vis, 0 ,sizeof(vis));
		// 找到地图中的 @ 之后开始搜索
		int ans = 0; 
		for( int i =0 ;i<n; i++)
			for(int j =0 ;j<m ;j++){
				if(g[i][j] == '@' && vis[i][j] == 0){
					// 符合条件， 开始搜
					dfs(i, j , ++ans); 
				}
			}
//		for(int i=0;i <n; i++)
//			cout<<g[i]<<endl;	
		cout<<ans<<endl;	
	}
	return 0;
}