OPPO Java系统笔试面经

《面试题目》

1. 给定迷宫中的起点、出口、门和钥匙位置，如何判断能否从起点到达出口？

---

《参考解析》

1. 迷宫路径判断：先判断门是否会隔开起点和出口。如果门位于起点与出口的同一侧，门不构成阻断，可以直接到达；如果门位于两者之间，则需要判断钥匙是否和起点位于门的同一侧，只有能先拿到钥匙再经过门时才可到达出口。实现时可把位置关系转化为坐标大小比较，避免真正遍历迷宫。