hdu1241（最简单的搜索）

这是标准的dfs搜索问题，问题要求找到所有的油田的个数，油田连在一起的算一个，所以我们可以用遍历的方法，搜到一片油田就将这一片油田变为"*",这样就可以很轻松的A掉了。

代码：

#include <iostream>

using namespace std;
char arr[101][101];
int m,n,dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{0,-1},{1,-1},{1,0},{1,1}};
void dfs(int i,int j)
{
    for(int q=0;q<8;q++)
    {
        int i1=i+dir[q][0];
        int j1=j+dir[q][1];
        if(i1>=1&&i1<=m&&j1>=0&&j1<n&&arr[i1][j1]=='@')
        {
            arr[i1][j1]='*';
            dfs(i1,j1);
        }
    }
}
int main()
{
    int num;
    while(cin>>m>>n &&(m!=0&&n!=0))
    {
        num=0;
       for(int i=1;i<=m;i++)
            cin>>arr[i];
       for(int i=1;i<=m;i++)
            for(int j=0;j<=n;j++)
       {
           if(arr[i][j]=='@')
           {
               arr[i][j]='*';
               num++;
               dfs(i,j);
           }
       }
       cout<<num<<endl;
    }
    return 0;
}

总结：提交之前，因为j的范围是0到n—1，WA了一次，总结起来还是很简单的。

over