D.小红的rpg游戏 考虑dfs,当然如果单纯的dfs肯定是要超时的,但只需要剪一下枝就行了,对于步数超过已经搜寻到的最短步数的路径直接摘除即可,可以说是dfs最经典的剪枝了 code: #include<bits/stdc++.h> using namespace std; int dx[4] = {1,-1,0,0}; int dy[4] = {0,0,1,-1}; char ma[55][55]; int vis[55][55]; int n,m,h; int ans = 0x3f3f3f3f; void dfs(int nowx,int nowy,int nowhp,in...