为了不保障大会员权益，我在网上找到了题目和题解

这是题目：

老鼠找食物，但是回家的时候找到最短路输入是x-y，x是1234其中的一个，代表四个方向，y是向这个方向走的距离。比如:
        格式数字-数字
        1-2 表示，向上走两部
        2-3 向下走3步
        3-1 向左走1步
        4-2 向右走2步
        0-0 表示找到了
        然后返回的时候，找到最短路径
        然后要求给他找回头路，把重复的路给去掉
        题目首先规定四个方向:1、2、3、4分别代表上下左右
        输入序列形式为1-3 3-4 1-4... ，前一个数字代表方向，后一个数字代表前进距离，以0-0为结束，结束则代表老鼠找到了食物。
        老鼠在碰到死路时会原路返回到分叉路，探索下一个方向。
        需要求解老鼠原路返回的最佳路径，以 2-3 4-2… 等作为输出。最佳路径的描述是“不走回头路”，即没有折返过程即可。
————————————————

                            版权声明：本文为博主原创文章，遵循 CC 4...