题目描述 老鼠找食物，但是回家的时候找到最短路。 输入是 $x$-$y$，$x$ 是 $1$ $2$ $3$ $4$ 其中的一个，代表四个方向。 $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$…等作为输出。 最佳路径的描述是“不走回头路”，即没有折返过程即可 输入样例 1-1 3-1 1-1 2-1 4-2 1-2 4-1 1-1 2-1 3-1 1-1 0-0 输出样例 2-3 3-1 2-1