华为机试真题 C++ 实现迷宫问题

Posted MISAYAONE

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了华为机试真题 C++ 实现迷宫问题相关的知识,希望对你有一定的参考价值。

目录

题目

思路

考点

Code


题目

定义一个二维数组 N*M ,如 5 × 5 数组下所示:
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。

输入描述:
输入两个整数,分别表示二维数组的行数,列数。再输入相应的数组,其中的1表示墙壁,0表示可以走的路。数据保证有唯一解,不考虑有多

以上是关于华为机试真题 C++ 实现迷宫问题的主要内容,如果未能解决你的问题,请参考以下文章

华为机试真题 C++ 实现最小传输时延

华为OD机试真题Python实现机器人走迷宫真题+解题思路+代码(2022&2023)

华为机试真题 C++ 实现矩形相交的面积

华为机试真题 C++ 实现机器人2022.11 Q4 新题

华为机试真题 Java 实现机器人走迷宫

华为机试真题 C++ 实现图像物体的边界