Oil Deposits

从每一个“@”格子出发，递归遍历它周围的“@”格子。。再将其改为“*”。结果加一。

这是一道经典的DFS。。

非常easy的。。

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>

using namespace std;

const int M = 100 + 5;

int m, n;
int sum;
char oil[M][M];
int dx[8]= {1,1,1,0,0,-1,-1,-1};
int dy[8]= {0,1,-1,1,-1,1,0,-1};

void dfs( int x, int y )
{
    int i, xx, yy;
    for(i=0; i<8; i++ )
    {
        xx = x + dx[i];
        yy = y + dy[i];
        if(xx<0 || xx>=m || yy<0 || yy>=n)  //边境
            continue;
        if(oil[xx][yy] == '*')
            continue;
        oil[xx][yy] = '*';
        dfs( xx, yy );
    }
}

int main()
{
    int i, j;
    while(~scanf("%d%d", &m, &n)&&m&&n)
    {
        sum = 0;
        for(i=0; i<m; i++)
            scanf("%s", oil[i]);
        for(i=0; i<m; i++)
            for(j=0; j<n; j++)
            {
                if(oil[i][j] == '@')
                {
                    dfs( i, j );
                    sum++;
                }
            }
        printf("%d\n",sum);
    }
    return 0;
}

本文转自mfrbuaa博客园博客，原文链接：http://www.cnblogs.com/mfrbuaa/p/5072325.html，如需转载请自行联系原作者