我当时没想到动态规划，用的广度优先搜索做的。这可以理解为一个无权图求最短路径的问题，不就是广度优先搜索嘛，用队列实现，同时避免重复访问。