题解

与 DFS03 几乎相同，只把“ans++”改成“更新最大值”。dfs(x,y,step) 中 step 表示已经走的步数；到达终点时 best=max(best,step)。因为要尝试不同路线，vis 仍需回溯撤销。