首页 > 小红的rpg游戏
开通博客写题解
头像 竹_yin
发表于 2021-12-04 21:19:43
D.小红的rpg游戏 考虑dfs,当然如果单纯的dfs肯定是要超时的,但只需要剪一下枝就行了,对于步数超过已经搜寻到的最短步数的路径直接摘除即可,可以说是dfs最经典的剪枝了 code: #include<bits/stdc++.h> using namespace std; int 展开全文
去ta的博客 赞 (9) 回复(3) 收起
头像 自由的风0450
发表于 2025-12-01 15:20:53
使用BFS #include <iostream> #include<vector> #include<queue> #include<string> using namespace std; struct State{ int x,y,hp 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 小男娘
发表于 2025-11-25 01:30:02
以当前的坐标和血量作为状态进行 BFS 即可，时间复杂度。 #include <iostream> #include <queue> #include <tuple> #include <vector> using namespace std; us 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”