HDU----1241(dfs)

YOLO(正在修改）

于 2021-08-07 09:52:15 发布

阅读量76

点赞数 1

分类专栏： dfs 文章标签： dfs

本文链接：https://blog.youkuaiyun.com/m0_53916335/article/details/119478614

版权

dfs 专栏收录该内容

3 篇文章

订阅专栏

该代码实现了一个C++程序，用于处理油渍扩散的问题。它使用深度优先搜索（DFS）策略来标记遇到的油渍 '@'，并将它们替换为 '*'。程序读取矩阵地图，并遍历所有 '@' 符号，对每个找到的油渍执行DFS。最后，输出扩散后的油渍数量。

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

题目链接
Oil Deposits
代码如下

#include<bits/stdc++.h>
using namespace std;
int i,j,n,m;
const int M = 105;
int dir[8][2]={{1,0},{-1,0},{0,1},{0,-1},{1,1},{-1,1},{1,-1},{-1,-1}};
char a[M][M];
void dfs(int si,int sj)
{
    int di,dj;
    for(int k=0;k<8;k++)
    {
        di=si+dir[k][0];
        dj=sj+dir[k][1];
        if(di>=1&&di<=m&&dj>=1&&dj<=n)
        {
            if(a[di][dj]=='@')
            {
                a[di][dj]='*';
                dfs(di,dj); 
            }
        }
    }
}
int main()
{
    while(cin>>m>>n)
    {
        int sum=0;
        if(m==0&&n==0) break;
        for(i=1;i<=m;i++)
        {
            for(j=1;j<=n;j++)
             cin>>a[i][j];
        }
        for(i=1;i<=m;i++)
        {
            for(j=1;j<=n;j++)
            {
                if(a[i][j]=='@')
                {
                    sum++; a[i][j]='*';
                    dfs(i,j);
                }
            }
        }
        cout<<sum<<endl;
    }
    return 0;
}