L - Oil Deposits HDU - （简单联通块搜索）

最新推荐文章于 2019-05-20 16:37:49 发布

原创最新推荐文章于 2019-05-20 16:37:49 发布 · 180 阅读

0 ·

CC 4.0 BY-SA版权

搜索进阶专栏收录该内容

54 篇文章

订阅专栏

本文详细解析了HDU-1241 L-OilDeposits算法题目的解决方案，通过深度优先搜索（DFS）算法遍历地图寻找油井并计数，实现对油井数量的有效统计。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

L - Oil Deposits

HDU - 1241

#include<bits/stdc++.h>
using namespace std;
#define maxn 105
char mmp[maxn][maxn];
int t[8][2]= {{1,0},{-1,0},{0,1},{0,-1},{1,1},{1,-1},{-1,1},{-1,-1}};
int n,m,sum;
void dfs(int x,int y)
{
    int tempx,tempy;
    mmp[x][y]='*';
    for(int i=0; i<8; i++)
    {
        tempx=x+t[i][0];
        tempy=y+t[i][1];
        if(mmp[tempx][tempy]=='@')
        {
            dfs(tempx,tempy);
        }
    }
}
int main()
{
    while(cin>>n>>m&&n&&m)
    {
        sum=0;
        for(int i=0; i<n; i++)
            cin>>mmp[i];
        for(int i=0; i<n; i++)
            for(int j=0; j<m; j++)
            {
                if(mmp[i][j]=='@')
                {
                    sum++;
                    dfs(i,j);
                }
            }
        cout<<sum<<endl;
    }
    return 0;
}