Oil Deposits（油田问题）

题意：找出地图上的油层数，每个油层由多个油藏组成，这些油藏相邻，常规的搜索问题，每次向八个方向搜寻油藏。

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1241

友情链接：点这里。

    此处为DFS代码：

#include
#include
#include
#include
using namespace std;
int m,n;
char mp[105][105];
void dfs(int a,int b)
{
    mp[a][b]='*';//找到了油田就把它改成*避免重复查找 
    for(int dx=-1;dxm>>n&&m&&n)//这里当m和m为0的时候就退出循环 
    {
        int sum=0;//每次初始化sum为0。 
        for(int i=1;imp[i][j];
            }
        }
        for(int i=1;i>c && r)
    {
        ans=0;
        memset(vis,0,sizeof vis);
        memset(mp,0,sizeof mp);
        for(int i=0;imp[i][j];
            }
        }
        for(int i=0;i