SDAU练习二1011

题目大意：

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

思路：

DFS 应用。这个题不是树的结构，老师说了，DFS问题用递归解决，用递归的话，首先就是递归出口，当 这块油田被搜索过了，或者搜索越界了，或者搜索不满足条件了。

都应该停止。这些都是递归出口。

然后剩下一个问题就是如何搜索其他 8 个方向

二重 for 循环   均从  -1  ~   1

略过自身    i  = 0  j = 0 ；

问题到这应该就解决了。

感想：

感觉自己对dfs和bfs做的很差，，豆豆说的东西不太明白，，，借鉴了他的程序菜作对的，，感觉自己好low...能力好差。- -

 

AC代码：

#include <cstdio>
#include<iostream>
#include<stdio.h>
#include<vector>
#include<algorithm>
#include<numeric>
#include<math.h>
#include<string.h>
#include<map>
#include<set>
#include<vector>
#include<iomanip>
using namespace std;
int m,n;
char oil[200][200];
bool boo[200][200];
void dfs(int x,int y)
{
    if(x<0||x>=m||y<0||y>=n) return ;
    if(boo[x][y]==true||oil[x][y]!='@') return ;
    boo[x][y]=true;
    int i,j;
    for(i=-1;i<2;i++)
        for(j=-1;j<2;j++)
        {
            if(i==0&&j==0)
                continue;
            else
                dfs(x+i,y+j);
        }
}


int main()
{
    //freopen("r.txt","r",stdin);
    int i,j,num;
    while(cin>>m)
    {
        cin>>n;
        if(m==0&&n==0) break;
        num=0;
        memset(boo,false,sizeof(boo));
        for(i=0;i<m;i++)
            scanf("%s",oil[i]);
        //for(i=0;i<m;i++)
          //  puts(oil[i]);
        for(i=0;i<m;i++)
            for(j=0;j<n;j++)
                if(oil[i][j]=='@')
                {
                    if(boo[i][j]==false)
                    {
                        num++;
                        dfs(i,j);
                    }
                }
        cout<<num<<endl;
    }
}