摘要：
题意 这道题题意是很有趣的，我记得在勇者斗恶龙六里面有一点，在一个有冰的洞穴里面，人物的移动方式就是这道题所说的方式，不过这道题有一个特殊之处，就是人物碰到墙的同时会在墙面前停下开，同时，面前的墙会消失掉，这就需要我们在遍历时要做好回溯 这道题是要求最少步数，所以一开始我是想用bfs,但是题目有个条 阅读全文
摘要：
题目描述 额，这个标题有点不友好，主要是被恶心了两天了，本来很快就写出来，结果超内存，怎么优化都不行，刚才才发现！原因是找最短路时用bfs，没有加visit数组...导致他虽然能出结果，但是搜索了无数次。。。 这道题主要在于方向处理，真正思考过并不难，定义move数组时，按移动方向顺时针定义，然后， 阅读全文