搜索1011

题目大意：

给出m，n的二阶矩阵，输入若干*或@，如果@的上下左右或者斜着相邻的的四个方向有@，则可以构成一块，求满足条件的块数

解题思路：

用dfs来做，定义一个方向数组，代表一个点的8个可能的方向，定义一个访问数组，判断这个点是否进行过操作，定义一个边界判断函数，判定是否越过边界，首先寻找第一个@点对该点8个方向进行遍历，如果不满足条件，返回上一个结点，如果满足条件，则继续对该点进行8个方向的遍历操作。

代码：

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
int n,m,sum;
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}};
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)
    {
        int i,j;
        if(m==0)break;

        for(i=1;i<=m;i++)
            for(j=1;j<=n;j++)
                {
                    visit[i][j]=0;
                    cin>>maze[i][j];
                }
        sum=0;
        for( i=1;i<=m;i++){

            for(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;

}