摘要:
挺有意思的一个题 解法 要想用时少就要走的快,走的快就要一步走的远。所以慢慢从大到小枚举怎么走,因为不能回头所以说要正好 这里要么直接直接走要么走传送门且走一个传送门最好 每次走的时候都需要编写一个函数进行时间的统计,并且传送门需要min 代码 include using namespace std 阅读全文
摘要:
对我来说比较新鲜的搜索题 没见过这种类型的搜索题 我看着要一个一个的枚举但是我这有点不知道怎么下手 这里实际上用了递归一层一层的y++到x++然后超过边界进行下一次不重复的枚举 这里还得感慨一下回溯算法,计算机被治的枚举很听话了,不重复的各种条件的枚举 这里有选择这个点或者不选择这个点的dfs的区分 阅读全文
摘要:
贱呼呼的搜索题 这个最贱的还是在于路途的标记,大部分的题目路途的标记是直接标记即可也就是说我走过了这个点,那么这个点标记上以后不再走,这个题不是,我走过了,但是我可能回了血我又继续走 所以说我们标记的规则是如果当前血量大于标记点标记的血量那么可以去走,初始标记点的血量为0 代码 include us 阅读全文