题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241
题意：相当于求图中连通子图的个数，这里的连通按照题意要求为 八邻域连通（上，下，左，右，四个对角）
思路：深度优先，依次搜索图中每个点的八邻域，并注意标记访问，不然后果很严重.
AC 代码：46MS 416K 速度不慢，可能对于图中障碍比较多的缘故。
#include <iostream>
#include <string>
#include <cstdio>
#include <cmath>
#include <vector>
#include <algorithm>
#include <sstream>
#include <cstdlib>
#include <fstream>
#include <queue>
using namespace std;
bool visit[110][110]; //重复访问控制
char maze[110][110]; //地图
int dir[8][2]={{-1,0},{1,0},{0,1},{0,-1},{-1,-1},{-1,1},{1,-1},{1,1}};//八个方向
int sum,m,n,sx,sy;
bool isbound(int a,int b){ //判断边界
if(a<1 || a>m || b<1 || b>n)return true;
return false;
}
void dfs(int sx,int sy){ //对每一个点进行深搜
for(int i=0;i<8;i++)
{
if(maze[sx+dir[i][0]][sy+dir[i][1]]=='*')continue;//障碍返回
if(isbound(sx+dir[i][0],sy+dir[i][1]))continue;//边界返回
if(visit[sx+dir[i][0]][sy+dir[i][1]])continue;//已访问，返回
visit[sx+dir[i][0]][sy+dir[i][1]]=1; //标记已访问，防止重复访问
dfs(sx+dir[i][0],sy+dir[i][1]);
}
}
int main()
{
while(cin>>m>>n)
{
if(m==0)break;
memset(visit,0,sizeof(visit));
for(int i=1;i<=m;i++){
for(int j=1;j<=n;j++){
cin>>maze[i][j];
}
}
sum=0;
for(int i=1;i<=m;i++){ //对每一个点进行深搜的条件是：
//1：不是障碍，2：没有被访问过
for(int j=1;j<=n;j++){
if(maze[i][j]=='@'&& !visit[i][j]){visit[i][j]=1; dfs(i,j);sum++;}
}
}
cout<<sum<<endl;
}
return 0;
}