HDU-1241 Oil Deposits（DFS深搜）

加油。
To be better.

VJ题目链接：
https://cn.vjudge.net/problem/HDU-1241
题目信息，先干为敬
背景描述
ztw 同志负责探测地下石油储藏。 ztw现在在一块矩形区域探测石油。他通过专业设备，来分析每个小块中是否蕴藏石油。如果这些蕴藏石油的小方格相邻（横向相邻，纵向相邻，还有对角相邻），那么它们被认为是同一油藏的一部分。在这块矩形区域，可能有很多油藏。你的任务是确定有多少不同的油藏。

输入
输入可能有多个矩形区域（即可能有多组测试）。每个矩形区域的起始行包含m和n，表示行和列的数量，1<=n,m<=100，如果m =0表示输入的结束，接下来是n行，每行m个字符。每个字符对应一个小方格，并且要么是’*’，代表没有油，要么是’@’，表示有油。（注意多组数据，必要的数组要及时清空~）

输出
对于每一个矩形区域，输出油藏的数量。两个小方格是相邻的，当且仅当他们水平或者垂直或者对角线相邻（即8个方向）。

示例输入

1 1
*
3 5
@@*
@
@@*
1 8
@@***@
5 5
****@
@@@
@**@
@@@@
@@**@
0 0

示例输出
0
1
2
2

代码：

#include<stdio.h>
int dir[8][2]=
{
    {-1,-1},{-1,0},{-1,1},{0,1},{1,1},
    {1,0},{1,-1},{0,-1}
};//方向数组，八个方向
int m,n;
char mapp[101][101];

void dfs(int x,int y)//深搜
{
    if(mapp[x][y]=='@')
        mapp[x][y]='*';//如果找到石油则做标记
    for(int i=0;i<8;i++)
    {//开始从八个方向搜索
        int a,b;
        a=dir[i][0]+x;
        b=dir[i][1]+y;
        if(mapp[a][b]=='@'&&a>=0&&a<m&&b>=0&&b<n)
            dfs(a,b);//开始深搜
    }
}
int main()
{
    while(scanf("%d %d",&m,&n))
    {
        getchar();//吞回车
        int sum=0;
        if(!m)
            break;
        for(int i=0; i<m; i++)
        {
            for(int j=0; j<n; j++)
            {
                scanf("%c",&mapp[i][j]);
            }
            getchar();
        }
        for(int i=0; i<m; i++)
        {
            for(int j=0; j<n; j++)
            {
                if(mapp[i][j]=='@')
                   {
                       dfs(i,j);
                       sum++;
                   }
            }
        }
        printf("%d\n",sum);
    }
    return 0;
}

深搜最大特点：

不撞南墙
不回头