贱呼呼的搜索题解析-优快云博客

本文详细解析了一个特殊的搜索题，重点在于路径标记规则的独特性。不同于常规问题，此题中路径的标记依赖于角色的血量变化，允许角色在特定条件下重新访问已走过的位置。文章提供了完整的C++代码实现，包括深度优先搜索（DFS）算法的应用。

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

贱呼呼的搜索题

这个最贱的还是在于路途的标记，大部分的题目路途的标记是直接标记即可也就是说我走过了这个点，那么这个点标记上以后不再走，这个题不是，我走过了，但是我可能回了血我又继续走

所以说我们标记的规则是如果当前血量大于标记点标记的血量那么可以去走，初始标记点的血量为0

代码

#include <bits/stdc++.h>
using namespace std;
int sum,mp[666][666],n,m,bk[666][666];
void dfs(int x,int y,int re)
{
  if(x>n)
  {
    sum=max(sum,re);
    return;
  }
  int xx=x,yy=y+1;
  if(yy>m)
  yy=1,xx++;
  if(!bk[x][y]&&!bk[x-1][y]&&!bk[x-1][y-1]&&!bk[x-1][y+1]&&!bk[x][y-1]&&!bk[x][y+1]&&!bk[x+1][y]&&!bk[x+1][y-1]&&!bk[x+1][y+1])
  {
    bk[x][y]=1;
    dfs(xx,yy,re+mp[x][y]);
    bk[x][y]=0;
  }
  dfs(xx,yy,re);
}
int main()
{
  ios::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  int t;
  cin>>t;
  while(t--)
  {
    sum=0;
    memset(bk,0,sizeof(bk));
    cin>>n>>m;
    for(int i=1;i<=n;i++)
    for(int j=1;j<=m;j++)
    cin>>mp[i][j];
    dfs(1,0,0);
    cout<<sum<<"\n";
  }
}

转载于:https://www.cnblogs.com/baccano-acmer/p/10353763.html