算法
文章平均质量分 58
WY_1134
这个作者很懒,什么都没留下…
展开
-
2020安徽省程序设计大赛——收集圣物
思路介绍 典型的BFS问题,权重相等的图 由于BFS找最短路,第一次达到某个点即为从初始点到这个点的最短路,所以当拿到钥匙,遇见有门的情况,直接开!不影响结果,这是干扰选项! 代码展示 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.AbstractMap; import java.util.ArrayDeque; import j原创 2021-03-24 23:55:07 · 739 阅读 · 2 评论 -
安徽机器人程序设计大赛2020本科组——飞奔的战士
走迷宫无权重问题,要求求最短路径,实际上就是考差宽搜;熟练掌握STL容器的使用很重要,例如;为了方便理解,本题采用新建类Node替代Queue中泛型Abstract.SimpleEntry。原创 2021-02-03 13:16:01 · 1454 阅读 · 1 评论