1011-Oil Deposits

1.题意：1011-Oil Deposits

2.题意：@ 一块为油田，若他的其他 8 个方向存在另一块油田（即 @ 的其他 8个方向有另外的 一个 @），那么就把他们看成是 一大块油田，问所给样例中有几块油田？

3.思路：DFS 应用。这个题不是树的结构，DFS问题用递归解决，首先就是递归出口，当一块油田被搜索过了，或者搜索越界了，或者搜索不满足条件了，就停止，然后就是搜索其他 8 个方向，用二重 for 循环   均从-1到 1，但是不包括i  = 0  j = 0。
4.感想：老师上课讲了这个问题，感觉还可以，细节问题要注意。
5.AC代码：

#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++){

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;

}