华为OD机试 - 机器人走迷宫 - 深度优先搜索dfs（Java 2023 B卷 200分）

华为OD机试 2023B卷题库疯狂收录中，刷题点这里

专栏导读

本专栏收录于《华为OD机试（JAVA）真题（A卷+B卷）》。

刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释、样例测试，发现新题目，随时更新，全天CSDN在线答疑。

一、题目描述

1. 房间由XY的方格组成，例如下图为24的大小。每一个方格以坐标(x，y)描述；
2. 机器人固定从方格(0，0)出发，只能向东或者向北前进。出口固定为房间的最东北角，如下图的方格(5，3)。用例保证机器人可以从入口走到出口；
3. 房间有些方格是墙壁，如(4，1)，机器人不能经过那儿；
4. 有些地方是一旦到达就无法走到出口的，如标记为B的方格，称之为陷阱方格；