1011

题目编号：1011

题目大意：一个m*n的地图，其中的格子要么是*，要么是@，对于@，横、竖、斜连着的成为一个块，问总共有多个@块。

解题思路：用二维数组先把图表示出来，再定义一个数组来表示点是否是已选的。来个双重循环，里面是深搜函数。函数的内容是，从选定的行列下标开始搜索，上下左右斜都搜           索一边，判断是否可以，然后用开始定义的另个数组来标记。一直深搜即可，很经典的一道题。

解题感想：我没有写代码，直接把老师的拿来粘了，这道题听了不下5遍我觉得，思路很清晰。没有什么难点。

#include <iostream>
#include <cstring>
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;

}