【华为OD机考真题】- 迷宫问题(B卷-100分)（Java）

🔔本文收录于「2025华为OD机试真题(Java版)」专栏，手把手带你零基础教学华为OD机试。本题集提供最优题解思路，解题步骤，代码解析，复杂度分析及最优题解源码等，支持多语言题解，助你轻松拿捏OD机考，一举上岸！安利大家关注&&收藏&&订阅！题库正在疯狂收录中，up！up！up！！
🚫提醒：拒绝一切代考/替考，违法必究！本人所写题库均搜集于互联网。
  
💗订阅福利：一次订阅，可永久免费阅读，提供在线答疑解惑，后续题库更新皆可阅读使用！

📚1. 题目描述

📢 具体题目描述如下：

定义一个二维数组 N*M ，如5x5 数组下所示：
int maze[5][5]={
0,1,0,0,0,
0,1,1,1,0,
0,0,0,0,0,
0,1,1,1,0,
0,0,0,1,0,
};
它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走，要求编程序找出从左上角到右下角的路线。入口点为[0,0]，既第一格是可以走的路。
数据范围：2 <= n,m <= 10，输入的内容只包含 0 <= val <= 1。