hdu 1241 Oil Deposits (深度搜索)

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

分析：题意求的是油田个数，上下左右以及对角，相当于八个方向都算相邻，因此深搜八个方向即可，几乎跟hdu另一个题目一样，详情见上一篇。

1. #include<iostream>
2. #include<algorithm>
3. #include<cstdio>
4. #include<cstring>
5. using namespace std;
6. const int N=105;
7. char a[N][N];//存储图
8. int dd[8][2]={1,0,0,1,0,-1,-1,0,1,-1,-1,1,1,1,-1,-1};
9. int n,m;
10. void dfs(int x,int y)
11. {
12.     int i;
13.     for(i=0;i<8;i++)
14.     {
15.         int sx=x+dd[i][0];
16.         int sy=y+dd[i][1];
17.         if(sx>=0 &&sx<n&& sy>=0&&sy<m && a[sx][sy]=='@')
18.         {
19.             a[sx][sy]='*';//符合条件继续深搜，并且改变状态，直到相邻的全部找出
20.             dfs(sx,sy);
21.         }
22.     }
23. }
24. int main()
25. {
26.     int i,j,cnt;
27.     while(scanf("%d%d",&n,&m) &&(n+m))
28.     {
29.         getchar();
30.         memset(a,0,sizeof(a));
31.         for(i=0;i<n;i++)
32.         {
33.             for(j=0;j<m;j++)
34.                 scanf("%c",&a[i][j]);
35.             getchar();
36.         }
37.         cnt=0;//计数
38.         for(i=0;i<n;i++)
39.             for(j=0;j<m;j++)
40.             if(a[i][j]=='@')
41.             {
42.                 cnt++;
43.                 a[i][j]='*';
44.                 dfs(i,j);
45.             }
46.             printf("%d\n",cnt);
47.     }
48.     return 0;
49. }