[LeetCode]The Maze III

和Maze II十分类似，区别就是变成hole了，不需要停在那，经过就可以掉进去，顺便再记录一个路径。题目要求如果有多短最短路径的的话取lexicographical order最小的一个，我们在priority queue排序的时候只要最短路径长度相同的情况下，根据记录路径的string的大小来排就行了，因为当展开的节点是target的时候，如果有其他的最短路径，肯定已经在priority queue上了，因为这些路径肯定是从某些最短路径更短的节点展开而来，而那些节点，肯定在target之前被展开。代码如下：