感觉第三题可以考虑用栈 假定从(0,0)开始走,每次都把坐标存到栈中,最后后栈顶就是终点坐标。然后出栈,一次看每一个点能否直接到达终点,然后算距离,取最小值就可以了。 感觉行得通....