hrbust 1179

最新推荐文章于 2022-07-18 20:19:36 发布

_leon1999

最新推荐文章于 2022-07-18 20:19:36 发布

阅读量415

点赞数 2

分类专栏：深度优先搜索

深度优先搜索专栏收录该内容

9 篇文章

订阅专栏

本文通过一个具体的示例讲解了如何使用深度优先搜索算法解决路径寻找问题。代码中使用了递归的方式实现了DFS，并记录了从任意一点出发所能达到的最大深度。

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

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<string.h>
using namespace std;
int a[105][105];
int vis[105][105];
int d[4][2]={0,1,0,-1,1,0,-1,0};
int n,m;
int dfs(int x,int y)
{
    if(vis[x][y])
    {
        return vis[x][y];
    }
    if(!vis[x][y])
    {
        vis[x][y]=1;
    }
    for(int i=0;i<4;i++)
    {
        int xx = x+d[i][0];
        int yy = y+d[i][1];
      if(xx>=1&&xx<=n&&yy>=1&&yy<=m&&a[xx][yy]>a[x][y])
      {
          vis[x][y] = max(vis[x][y],dfs(xx,yy)+1);
      }
    }
    return vis[x][y];
}
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                cin>>a[i][j];
            }
        }
        memset(vis,0,sizeof(vis));
        int num=0;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                num =max(num,dfs(i,j));
            }
        }
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=m;j++)
            {
                cout<<vis[i][j]<<" ";
            }
            cout<<endl;
        }
         cout<<num<<endl;
    }
    return 0;
}

hrbust 1179 下山

也可将下山看作上山，每次把搜索的结果标记并且保存，这样当下次搜索到这个点是就取（当前的与这个点+1的最大值）上一个点到当前点肯定要加1；