深搜算法-1011

深度搜索题目，统计油田个数。

八个方向搜索：int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{0,-1},{1,1},{1,0},{1,-1}};

判断是否选择过 ： grid[x][y]='*';

#include<iostream>
using namespace std;
int n,m;
char grid[105][105];//存储网格；
int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{0,-1},{1,1},{1,0},{1,-1}};
void DFS(int x,int y)//从(x,y)位置进行DFS
{
    int i,xx,yy;
    grid[x][y]='*';//进过后设置成*保证不会在经过了
    for(i=0;i<8;i++)
    {
        xx=x+dir[i][0];
        yy=y+dir[i][1];
        if(xx>=n||yy>=m||xx<0||yy<0)//判断
        continue;
        if(grid[xx][yy]!='*')
        DFS(xx,yy);
    }
}
int main()
{
    int i,j;
    int count;//统计数目
    while(cin>>n>>m,n)
    {
        cin.get();
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            cin>>grid[i][j];
            cin.get();
        }
        count=0;
        for(i=0;i<n;i++)
        {
            for(j=0;j<m;j++)
            {
                if(grid[i][j]=='@')
                {
                    DFS(i,j);
                    count++;
                }
            }
        }
        cout<<count<<endl;
    }
    return 0;
}