解题思路可以优先使用深度搜索dfs来解决这道题目从入口进入开始东西南北遍历每一种可能如果不行则回溯重新开始。具体分为几步1.先写终止条件 2.再写走上这一步会发生什么 3.同时判断这步是否到终点到终点直接返回 4.不是则继续dfs下一步右下左上 5.接下来的四步都不行则该步返回