/ 注册

首页 > 小红的rpg游戏

竹_yin

发表于 2021-12-04 21:19:43

D.小红的rpg游戏考虑dfs,当然如果单纯的dfs肯定是要超时的,但只需要剪一下枝就行了,对于步数超过已经搜寻到的最短步数的路径直接摘除即可,可以说是dfs最经典的剪枝了 code: #include<bits/stdc++.h> using namespace std; int 展开全文

自由的风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 展开全文

小男娘

发表于 2025-11-25 01:30:02

以当前的坐标和血量作为状态进行 BFS 即可，时间复杂度。 #include <iostream> #include <queue> #include <tuple> #include <vector> using namespace std; us 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛